摘要：
状压并不难，记录一下现在经过点的状态和最后一个经过的点即可。 但是有个限制条件是不能直接经过一个没经过的点。 如果直接做的话就时间复杂度2nn3，卡常+O2也过不了啊。。。Orz 所以预处理出来经过某一对点中间必然经过的一些点。 然后dp的时候就直接判断一下就行了。 时间复杂度可以降一个n然后就A了 阅读全文
摘要：
状压DP 先预处理出来pre[i][S]表示对于第i个位置，往后5个的状态是S时，开心的小朋友的数量。 然后dp的时先枚举前5个的状态，再dp。 因为围栏是环状的，之后统计答案时统计的是那个f[n][S]=startS的。 #include <iostream> #include <cstdio> 阅读全文
摘要：
二分答案的大水题。二分一下W，然后记录一下前缀满足wi≤W的个数，前缀满足这个条件的vi的和，check的时候直接O(n+m)的check就行了。 记得开long long #include <iostream> #include <cmath> #include <cstdio> #include 阅读全文
摘要：
树形DP. 用倍增处理出来每个点往上能延伸出去的最远路径，nlogn 对于每个节点，如果它能被后代使用过的点覆盖，就直接覆盖，这个点就不使用，否则就ans++，让传的Max改成dp[x] #include <iostream> #include <cstdio> #include <cstring> 阅读全文
摘要：
一道好♂玩的题。 考虑怎么才能让这个序列满足条件。 考虑到这个高度是个n的排列，然后我们可以发现n一定是左右都可见的，然后就可以认为左边的前缀max有A-1个值，右边的后缀max有B-1个值。 可以认为成从n-1个数中取A+B-2个数组成一个圆排列，A-1个放左边。 所以这样的话答案就是strlin 阅读全文
摘要：
正解：对于一个区间l,r，它的循环节长度一定是它的因数。 然后如果循环节是这个长度，那么[l+len,r]一定等于[l,r-len]。 然后每次询问的时候就把它的长度的最小质因子提出来。 BZOJ上都A了，然而LOJ上T了一个点。 //<!-- // :: // :;J7, :, ::;7: // 阅读全文
摘要：
再次惨遭卡模数。 但是为什么自然溢出没有被卡。。。。。。。我好绝望啊 这道题思路就是枚举断点，然后看看这个断点左右两侧和哈希值都一样的话就是相似的。 然后就随便判一下即可。 希望大家不要被卡。。。用自然溢出就行了。。。。 #include <iostream> #include <cstdio> # 阅读全文
摘要：
真·清新 如果根是1的话，先预处理出来没有变化的时候的answer，然后修改的时候就相当于1-x的路径上的节点上的贡献就由∑(sumx)^2 变成∑(sumx+detla)^2 这样的话就加了x^2*(路径上点的个数)+2*x*(路径上点权和) 换根的推导式子如下，摘自洛谷题解区。。。 #inclu 阅读全文
摘要：
大意：给你一个平面上N(N<=100000)个点，问相切于x轴的圆，将所有的点都覆盖的最小半径是多少。 计算几何？？？Div2的D题就考计算几何？？？某人昨天上课才和我们说这种计算几何题看见就溜。。。。 打完比赛才发现好像并不用计算几何，实则是一个二分答案的水题。。 发现如果点在x轴两侧就肯定不行， 阅读全文
摘要：
Informatik verbindet dich und mich Informatik verbindet dich und mich 扩展欧拉定理+线段树。 Informatik verbindet dich und mich 由扩展欧拉定理得，cc...最终上面的指数必定变成1.（不会打这个 阅读全文