摘要： ###[构造+结论]T1：给出一个序列，让你染色，要求如果(r-l)是质数，那么ar!=al,求最少出现的颜色种类。(n<=1e4) ####考场 若干矛盾关系，二分图？不行，多种颜色合法解决不了-->可以像之前那样从前到后取mex？好了，复杂度对了，打上去！ ####正解 只要再模一下样例就会发现 阅读全文

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

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

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

摘要： ###SG函数: $sg[x]=mex(sg[x-son1],sg[x-son2],sg[x-sonx]...)$ ，如果某个局面的sg[x]>0,必胜；sg[x]=0,必败。 因为这是类似倒推的过程，如果能够到达x的局面里有必败（==0）的局面，那么mex(x)>0,所以x一定可以一步决策到达必胜 阅读全文

摘要： ###T1【博弈论：公平游戏】给出n堆石子，A和B轮流操作，A每次可以选择>=1堆石子同时取走x个，B每次可以选择>=1堆石子同时取走y个，求最优决策下谁一定会赢。(n<=1e5) ####当ai<x+y,问题变得非常简单，因为对于面临这个局面的选手op，如果存在$ai<val[op]而且ai>va 阅读全文

摘要： 写在前面：总结什么？【1】什么思想，什么套路，遇到什么该往哪方面考虑【2】算法：用到了什么算法，超纲或者不超纲，现在可以学【3】技巧：不会怎么打暴力，蒙分 #贪心 ###[N2013积木大赛]：给n个hi高度块，每次可以填平连续块高度为1，求最少的操作次数。 对于序列上的区间问题，可以固定一个端点思 阅读全文

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

摘要： ###【签到】T1：给出[L,R]区间，求最长链，使得任意十进制表示的数字不出现包含关系（连续）。(R<=1e9) 相当于最少的链覆盖，使得每组的数字都是覆盖的，从大到小筛出不同的组有多少。发现R固定，对于下接，是来自$L,(R/10),R去掉最高位$的max，O(1)确定 点击查看代码 //慎独， 阅读全文

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