小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11004 Accepted Submission(s): 5569 Problem ...
分类:
其他好文 时间:
2017-08-10 13:16:36
阅读次数:
121
这题挺简单的吧,其实只需要一步——就可以把暴力搜索的m^6降到m^3——那就是——请看代码 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止 ...
分类:
其他好文 时间:
2017-08-09 22:24:06
阅读次数:
148
传送门 先把所有区间按照左端点排序 f[i]表示区间0~i的最优解 ...
分类:
其他好文 时间:
2017-08-09 21:22:48
阅读次数:
210
Description Description:自从zkysb出了可持久化并查集后……hzwer:乱写能AC,暴力踩标程KuribohG:我不路径压缩就过了!ndsf:暴力就可以轻松虐!zky:……n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作) ...
分类:
其他好文 时间:
2017-08-09 21:19:16
阅读次数:
171
https://vjudge.net/problem/UVA-11582 题意:求 斐波那契数列第a^b 项 %n的余数 a,b < 2^64,n<1000 找循环节,最多n^2项一定会出现循环节 ...
分类:
其他好文 时间:
2017-08-09 10:14:36
阅读次数:
113
1 #include 2 3 int main(void){ 4 int book[1001], i, j, t,n; 5 for (i = 0; i = 0; i--) 13 for (j = 1; j <= book[i]; j++){ 14 printf("%d ", i); 15 } 16 ... ...
分类:
编程语言 时间:
2017-08-09 00:15:17
阅读次数:
137
1、源起: KV需要解析从插件传来的URL网址,因为其可能经过编码,所以需要解码。 初用System.Web.HttpUtility.UrlDecode()这个函数,但根据用户环境crash场景,发现有.net framework库不全情况,即找不到System.Web.dll这个程序集。 居然有此 ...
Day1Day 1 T1:T1: 题意:求∑n?1i=0∑m?1j=0max((i xor j)?k,0)\sum_{i=0}^{n-1}\sum_{j=0}^{m-1}max((i\ xor\ j)-k。0) 由于是抑或操作。每一位都是独立的,所以能够一位一位的算贡献。 f[i][a][b][c] ...
分类:
其他好文 时间:
2017-08-07 22:24:10
阅读次数:
212
题目梗概 n个数字,A和B每次执行一次动作,动作是可以从左边或者右边选择一个数字加入自己,求两个人都在执行最优策略的情况下,B玩家的获胜次数。 思考 显而易见的想法是每次从左端取和右端取数构成最大值,那我可不可以从这个条件入手dp每次是取左端的最大值和取右端的最大值,但是我水平有限。没想出来转移方程 ...
分类:
其他好文 时间:
2017-08-07 22:08:12
阅读次数:
198
【BZOJ1110】[POI2007]砝码Odw Description 在byteotian公司搬家的时候,他们发现他们的大量的精密砝码的搬运是一件恼人的工作。公司有一些固定容量的容器可以装这些砝码。他们想装尽量多的砝码以便搬运,并且丢弃剩下的砝码。每个容器可以装的砝码数量有限制,但是他们能够装的 ...
分类:
其他好文 时间:
2017-08-07 20:32:31
阅读次数:
152