题目：http://codeforces.com/contest/1036/problem/B 比赛时只能想出不合法的情况还有走到终点附近的方式。 设n<m，不合法就是m<k。走到终点方式就是先斜着走了n*n的正方形，然后一拐一拐地走到终点或距离终点仅剩一个格子的地方。走到终点后可以走任意偶数步，走 ...
分类：
其他好文 时间：
2018-09-08 10:29:24
阅读次数：
359
"$ \Rightarrow $ 戳我进CF原题 " F. SUM and REPLACE time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standa ...
分类：
其他好文 时间：
2018-09-07 21:10:20
阅读次数：
250
http://codeforces.com/problemset/page/7?order=BY_SOLVED_DESC 从5000以内选的，emmm还是比较水的哈 时间还是有的，所以万事万物贵在坚持，希望能坚持下去！ Describe： 1 - n个灯线性排列（初始为开），小明可以选择开关 op， ...
分类：
其他好文 时间：
2018-09-07 20:15:57
阅读次数：
128
CF 983B 序列函数 一道本校神仙wucstdio出的 毒瘤签到题 。 题意: 给你一段序列，求出它们的最大异或和。 解法： 其实这道题并不很难，但读题上可能会有困难。 其实样例我是用 Python 3 才看懂的。。。emmm 递归思想，令dp[0][i] = a[i]，令dp[i][j] 为 ...
分类：
其他好文 时间：
2018-09-06 22:58:52
阅读次数：
363
还是dfs? 好像自己写的有锅 过不去 看了题解修改了才过qwq ...
分类：
其他好文 时间：
2018-09-04 10:32:16
阅读次数：
193
补一补之前听课时候的题。 考虑使用dij算法求最短路，因为边权存不下，所以考虑用主席树维护二进制位，因为每一次都只会在一个位置进行修改，所以可以暴力进位，这样均摊复杂度是对的。 《算法导论》给了证明：对于一个有$k$位的二进制计数器，假设每一次都从第0位$+1$，那么我们发现执行$n$次加法之后，发 ...
分类：
其他好文 时间：
2018-08-31 14:07:53
阅读次数：
189
一道稍微要点脑子的莫队题，~~原来省选也会搬CF原题~~ 首先利用$xor$的性质，我们可以搞一个 异或前缀和 的东西 每一次插入一个数，考虑它和之前已经加入的数能产生多少贡献，这个我们再开一个数据统计一下 出现次数 。 但是唯一要注意的就是一些细节问题，尤其是左端点加入（or删除）的时候要减一 然 ...
分类：
其他好文 时间：
2018-08-29 22:19:34
阅读次数：
215
~~(这道题太简单啦...虽说我锤了一上午都没过...我能说这道题和$CF1029C$算是同一道题吗...）~~ 按照时间顺序来说...$CF1029$在$CF1028$前面(而且$CF1029$还是$Div3$),前后没差多长时间就惊现高相似度题目~~(所以CF是有多迫切想让大家上分)~~ "CF ...
分类：
其他好文 时间：
2018-08-29 16:55:54
阅读次数：
179
D w[i]表示1ei；a[i]*w[j]+{数的位数是i的集合}mod k=0 是一种解 az=a[i]*w[j]%k; 用map统计[位数][模为x]的个数； ans+=w[j][(k-az)%k]; 注意a[i]为j位并且az=a[i]； k开int 挂了好多点。 #include<bits/ ...
分类：
其他好文 时间：
2018-08-29 14:36:36
阅读次数：
186
题意：给你n个节点，每个节点有一个权值，两个点可以连边当且仅当这两个点的gcd>1,问你这n个点能否构成一个二叉搜索树（每个节点最多有两个儿子，且左儿子小于右儿子），输入为递增顺序。 分析： 若以第K个节点，用L[i][k] ，表示是否可以延伸到i点，R[k][j]表示是否可以延伸到J点，那区间【L ...
分类：
其他好文 时间：
2018-08-29 13:55:57
阅读次数：
166
