BBChq

摘要： 我打开了#39的problem。。。想了半个小时多发现我一道题都不会写。。。于是我打开了#38的problem T1：循环数字的定义为能够将该数划分为若干相同长度的段并且都相同。 n=2e18. =>我只会70%的暴力。。。 正解： 对于[L,R]内的循环整数个数，可以看成是[1,R]内的循环整数个 阅读全文

摘要： T1：n<=1e6，求最小的区间包含(1,m)的所有数。 =>双指针扫一遍即可 T2：1000*1000的矩阵，求有多少个联通块。内存限制1M =>懒得写暴力的了。。。正解似乎是并查集。我学的是ccz大爷的压位。就是压三位，其实多压几位也可以，char的范围是[-128,128]，然后就可以省下了一 阅读全文

摘要： #15 T1：a[i]>=a[i/2]。输出a的最大字典序 =>可以发现这是二叉树的情况那么就先预处理出每个点有多少个儿子然后递归处理就可以了。 T2：n:5e4,k=7 k维空间求曼哈顿距离的最远点对。 =>二维的情况下是O(N2K)的显然不行，然后我们可以根据2维的情况推广到k维的情况。复杂度是 阅读全文

摘要： #14： T1：f[x]=x-1(x&1)||x/2(x&1=0) 求[n,m]有多少个数可以通过变换得到k。（1e9). =>好像cf上看过类似的题，用二进制的方式来写。不过我没有考虑111的情况算出来的是110的结果。所以WA了。而且也写的非常复杂。 =>T1难度一般不大应好好的想想。 T2：( 阅读全文

摘要： #14： T1：f[x]=x-1(x&1)||x/2(x&1=0) 求[n,m]有多少个数可以通过变换得到k。（1e9). =>好像cf上看过类似的题，用二进制的方式来写。不过我没有考虑111的情况算出来的是110的结果。所以WA了。而且也写的非常复杂。 =>T1难度一般不大应好好的想想。 T2：( 阅读全文

摘要： 1.比赛的题目除非是连想都不用想的傻叉题否则就不要细节什么都没想就直接开打！。 阅读全文

摘要： 最小割。加点然后sm-maxflow就好了。做过类型题 2127: happiness Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选 阅读全文

摘要： 觉得还是数位dp的那种解题形式但是没有认真的想，一下子就看题解。其实还是设置状态转移。一定要多思考啊f[i][j]=f[i-1][j]+g[i-1][j] g[i][j]=f[i-1][j-1]+g[i-1][j]; 然后我就开始gang。然后先是for for j没有从0开始。然后是cnt增加的时 阅读全文

摘要： 1951 [Sdoi2010]古代猪文 Sdoi2010 Contest2 807 1928 1566 [NOI2009]管道取珠 806 1429 2756 [SCOI2012]奇怪的游戏 804 2953 2599 [IOI2011]Race 802 2699 3527 [Zjoi2014]力 阅读全文

摘要： 一直挺想学FFT。 1.n次单位根 http://wenku.baidu.com/link?url=x4Ot-WwMJOUCzs8soBnlVTQzlFJy0evAuVJYVG4Pe68ASMgws9LR1r7i02QZnx94JDSyoHNSb0s4dFObMyeTClbiNssF2dFqg5GZ 阅读全文