*Miracle*

摘要： https://loj.ac/problem/6388 矩形匹配，小地图经过位置为1，和大地图匹配不能同时存在一个1的位置，就可以是一个当前位置 1.bitset压位，。。。。O(n^2m^2/64)可过。。 2.NTT字符串匹配 把n*m的大地图拆成长条，小地图放到n*m的左上角，也拆成长条， 两 阅读全文

摘要： https://wenku.baidu.com/view/2445a0322f60ddccda38a023.html 关键点：不超过7条 根据咕咕原理，所以答案最少是N/7;（N小于49就暴力） 随机化找两个点判断直线上的点个数，随机500次，概率就很高了 法二： 点数大于50，答案至少是8 答案一 阅读全文

该文被密码保护。 阅读全文

摘要： 数据结构的边定向，方便对一个区域点连边 缩小边数量，点数量通常会多 前缀后缀处理： 经常会有正反边的两棵树，表示出入等 [学习笔记]线段树优化建图 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？ 阅读全文

该文被密码保护。 阅读全文