摘要：
先定义几个含义和符号：起始状态/方法/位置/元素/：以染色为例，起始状态是所有的染色方案，方法是以起始状态所有染色方案为基准转变为新的染色情景的操作（如旋转），位置则必须是没有任何染色效果的抽象空间，元素则是各种颜色循环： 在方法作用下，元素在位置上形成一个首尾相接的环（且定义这些位置是等价的）迹： 阅读全文
摘要：
递归版线段树 中心思想： 1.自上而下（最顶节点递归到叶子）2.p,l,r三者作为整体效果3.命令的传递，执行，反馈 构成函数：up,build,f,dn,mdy,qry 非递归线段树 中心思想：1.自下而上（且每次遍历均是从最底层到最高层） 2. 用蓝色节点金字塔式包裹紫色待处理区间 3.sgt的 阅读全文
摘要：
一个变换题给定f(x),[1,n]->[1,n]构造g(x),h(x)满足：g(h(x))=x [1,n]->[1,m]h(g(x))=f(x) [1,m]->[1,n]根据已知条件，等效替换变形：h(g(h(x)))=f(h(x))=>h(x)=f(h(x))=>h(g(x))=f(h(g(x)))=>f(x)=f(f(x)) //是不是有点类似并查集找爸爸另一方面：g(h(g(x)))=g(x... 阅读全文
摘要：
一个模特有两种活动。 ① 拍照片，挣钱 a。 ②开演唱会，花费b 给定模特这两种工作的时间表。 模特可以选定一个时间举办一个座谈会，那么他拍照片的钱变c。开演唱会会花费d。 要求在模特座谈会之前和后len天（当天凌晨即可生效） 都不能赔钱。 要求你输出最小的座谈会天数。 没有输出-1.。 ll n, a, b, c, d, st, len;struct node{ ll tim, tp;} ... 阅读全文
摘要：
题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。输入输出格式输入格式：文件的第一行为... 阅读全文
摘要：
Typora（markdown编辑+latex数学公式实时显现）OLW（文章离线管理编辑+标签合理分类+代码高亮）详细操作如下打包下载链接：https://pan.baidu.com/s/1ZtzZxNxd5dcim_jNxv3bRA 密码：9nhb代码高亮方面：（把css，js文件上传到博客园，在页首代码加几句话就OK）网上教程都有，这里就说一点，OLW很多人的代码插件都加载不了的原因：这样子在... 阅读全文
摘要：
https://blog.csdn.net/ACMaker 阅读全文
摘要：
二分+dfs序+前缀和+瞎几把yy 阅读全文
摘要：
注意不能按id去重！只能id,val同时相同时才能去重！！ struct node { int id, val; bool operator<(const node &x) const { if (x.id == id&&x.val==val) return 0; if (x.val == val) 阅读全文
摘要：
LL B[N][2],C[N][N],f[N][2]; int n,m; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} LL lcm(LL a,LL b){return a/gcd(a,b)*b;} void getC(int n) { int i,j; n++ 阅读全文
摘要：
摘自： https://www.cnblogs.com/owenyu/p/6724661.html https://en.wikipedia.org/wiki/Stirling_numbers_of_the_first_kind#cite_note-22 https://blog.csdn.net/ 阅读全文