摘要：
数据结构的边定向，方便对一个区域点连边 缩小边数量，点数量通常会多 前缀后缀处理： 经常会有正反边的两棵树，表示出入等 [学习笔记]线段树优化建图 2019.2.28考试 KDtree也可以 upda：2019.4.8 省选也考到了[十二省联考2019]字符串问题 parent树的利用很巧妙。 阅读全文
该文被密码保护。 阅读全文
摘要：
[WF2012]infiltration 完全图 最多选择logn个点（下取整）（每选择一个点覆盖至少一半的规模） 暴力O(75^5)（不严格）枚举+bitset （随机化也可过） 阅读全文
摘要：
官方题解：http://codeforces.com/blog/entry/54233 就是由简入繁 1.序列处理，只考虑一个半圆 2.环形处理（其实这个就是多了旋转同构） 然后基于分割线邻居的跨越与否，分类讨论 g->没有分割线方案数（其实也可以变成贡献，但是太简单，之后乘上(i+0/1/2）也方 阅读全文
摘要：
假装看懂的样子 假装会做的样子 UOJ Round #17 题解 加上一个(t-w)^c，c是和i相连的点的度数 是一个多项式的话可以归纳证明 一些具体实现： 多项式存储，保留t，y, f=ai*t^i*y^(n-i)这样 保留y和t进行计算即可 最后把y和t带入 把min拆开，对0~1积一次分，1 阅读全文
摘要：
挺隐蔽的数位DP。少见 其实减到0不减了挺难处理。。。。。然后就懵了。 其实换个思路： xor小于k的哪些都没了， 只要留下(i^j)大于等于k的那些数的和以及个数， 和-个数*k就是答案 数位DP即可 f[i][0/1][0/1][0/1]表示，前i位，对n,m,k有无限制<=n,<=m,>=k？ 阅读全文
该文被密码保护。 阅读全文
摘要：
[NOI2017]泳池 实在没有思路啊~~~ luogu题解 1.差分，转化成至多k的概率减去至多k-1的概率。这样就不用记录“有没有出现k”这个信息了 2.n是1e9，感觉要递推然后利用数列的加速技巧 f[n]表示宽度为n的值，然后枚举最后一个连续高度至少为1的块，dp数组辅助 神仙dp：dp[i 阅读全文
摘要：
半年前做的一道题现在还是不会 x&y=0 意味着，x的补集的子集都是和x直接相连的 不妨令图中的点数就是2^n 那么可以直接从x^((1<<n)-1)开始记忆化爆搜，路上遇到的都是和x直接相连的 如果遇到一个在给出集合里的数t，就从这个点额外再开一层，t^((1<<n)-1)再开始爆搜 这样，如果两 阅读全文
摘要：
半年前做的一道题现在还是不会 x&y=0 意味着，x的补集的子集都是和x直接相连的 不妨令图中的点数就是2^n 那么可以直接从x^((1<<n)-1)开始记忆化爆搜，路上遇到的都是和x直接相连的 如果遇到一个在给出集合里的数t，就从这个点额外再开一层，t^((1<<n)-1)再开始爆搜 这样，如果两 阅读全文