light oj 1055-Going Together 题目大致意思： 简单的三个棋子,每次可以下达一个命令，robots全部按照指令进行前进；若下一步不为空地则停留在原地。 特殊考虑： 1.例如ABC.....，（或者AB#...C——C需要再次向左移动，AB则不能再次移动）A已经在边界上；这时 ...
分类：
其他好文 时间：
2018-03-03 18:15:22
阅读次数：
184
链接：https://loj.ac/problem/124 就是筛一下积性函数。 ...
分类：
其他好文 时间：
2018-03-03 12:25:17
阅读次数：
353
link: https://loj.ac/problem/6287 一开始差点写FFT了23333，并且FFT还能算这样的三元组的数量而且还不用要求这是一个排列。。。。 但这太大材小用了(而且很可能被卡) 记得bzoj上有道类似的，大致的操作就是单点修改和查询当前点到边界的对称子串是否是回文串。。。 ...
分类：
其他好文 时间：
2018-02-26 11:20:23
阅读次数：
175
题目链接 有源汇有上下界最小流，->上下界网络流 注意细节，边数组也要算上后加到SS，TT边。 ...
分类：
其他好文 时间：
2018-02-25 14:45:49
阅读次数：
218
题目链接 有源汇有上下界最大流，->上下界网络流 注意细节，重置cur和dis数组时，有n+2个点 ...
分类：
其他好文 时间：
2018-02-25 13:08:54
阅读次数：
209
"LOJ" DP+最短路 可以先用 $Dijkstra$ 将每一段时间内的费用都先预处理出来， $[i,j]$ 时间段的费用表示为 $Cost(i,j)$ ，然后再设 $dp[i]$ 为第 $i$ 天时的最优解。状态转移的时候枚举第几天的时候改变了路线。 $$dp[i]=\min_{0≤j incl ...
分类：
其他好文 时间：
2018-02-25 11:13:51
阅读次数：
163
链接： https://loj.ac/problem/6229 题意： $$F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{\mathrm{lcm}(i,j)}{\mathrm{gcd}(i,j)}$$ 让你求 $F(n) \bmod1000000007$。 题解： 设$\be ...
分类：
其他好文 时间：
2018-02-22 19:52:24
阅读次数：
540
几乎是杜教筛版题，自己想了两种做法，一个和φ有关一个和μ有关，当然只写了第一种，，，至于第二种的话参见jzptab的化简(或者crash的数表)， 反正φ和μ卷上1都不难，相信你们都会，这里就懒得说了。。。。。 惊喜的发现自己是rank4之后才意识到这个题只有10个人A了。。。。 ...
分类：
其他好文 时间：
2018-02-21 20:27:23
阅读次数：
358
"题目链接" $Description$ 给出一个长为n的数列，以及n个操作，操作涉及区间询问等于一个数c的元素，并将这个区间的所有元素改为c。 $Solution$ 模拟一些数据可以发现，询问后一整段都会被修改，几次询问后数列可能只剩下几段不同的区间了。 那么还是暴力，每个块维护的是整个块是否仅被 ...
分类：
其他好文 时间：
2018-02-20 12:21:17
阅读次数：
101
"题目链接" 1.分块(vector)+重构 cpp //直接上vector(本机还是比较慢的...) 某块size较大时O(n)重构 //注意细节 include include include include define gc() getchar() define pb push_back t ...
分类：
其他好文 时间：
2018-02-20 10:28:09
阅读次数：
151
