执子之手,与子偕老

从重要的题开始题解连接1110G - Tree-Tac-Toe题意：给出一棵树，上面有白点和未染色点，白色先手，轮流染色。当染成3个连续白点获胜。问是平局还是白胜。 n <= 5e5**这道贪心很好！首先通过加点把白点转化成无色。加点只要保证进行相同的染色后先后手不变，并且状态和以前一致。这样转化大大减少了分类讨论的情况。即使不转化也能讨论。但是转化后模型简单很多！***...

contestI先从I说起：题意：求lcp(i,j) == k，要求lcp字典序最小，在此条件下有序对（i，j）最小。这道题本来是应该30min内AC的，首先，看到题太激动，没有看样例，连字典序最小的要求都没有看到就开始写了。这样没有理清细节就开始写一定不可能一次AC！之后找到了正解，忘了判0，然后还是WA。完全找不到错，开始对拍。然而对拍的时候粘了以前的输出（其实是完全没有意识到错...

下留坑，这绝对不能咕咕

迟更了，但还是要补的contestB求积分，1e5组询问，s >= 1.0001大胆的猜想，暴力计算前几项的求和，后面积分。看算多少项够。s很小的时候可以打表考场上还是应该大胆尝试一下，想一小会看下有没有思路，这个做法也不浪费时间！！C求区间不同回文串个数。注意不是本质不同**manacher之后转化成对于一个部分，比如说前面的和式，降序枚举左端点，把每个点的贡献函数...

连接还是记录一下这场糟糕的比赛F题一个显然的结论是只需要管前i个位置最多选多少个红球和蓝球。只要满足这个条件的序列一定是可以构造的。这个感性的猜一猜再转化一下就是长度为i的前缀的球一定来自前i个，顺着更新一遍mx就好。比赛的时候竟然觉得这个东西太简单，肯定是错的就没有写。求mx还想复杂了。需要make sure自己的结论！思维要更加清晰！#include<bits/stdc++...

题目B题题面有毒！一开始以为纵着可以任意切显然枚举纵着怎么切（2^12），发现横纵是分开的，可以分开枚举把积分化简一下就好。沿着圆弧切是个斜率优化的模型，开始以为是四边形不等式。总之要看清楚题，不要写完了才发现自己提看错了！推式子的题要一步一步的确认，否则越到后面思维越来，根本不知道自己在写什么！特别是数学式子比较复杂的时候。总是怕自己推错。一开始必须确认清楚！鬼畜的博弈确定...

Contest今天学到的convex hull trick：这东西应该叫凸壳优化开始一直把它和斜率优化混起来，其实完全不一样。convex hull trick中只要求函数是相同的凸函数，这样每个决策点一定对应一个前缀或者后缀的决策区间（具体看是上凸还是下凸，取min还是max）所以我们可以维护一个决策点的栈，栈顶作为前缀的决策点。每次新加入点，可以O(1)计算或者二分出相较于当前栈顶，该...

Contest题目A贪心先不考虑judger k，计算B出局的位置，假设为a。然后judger k有x轮可以决定。B的排名最多提升min（k - a - 1,x）可以证明，x只能使B后面的人放到B的前面，并且一定不会使B的排名往前走这道题结论不难，队友想到了，写错了，挺遗憾B题意：444的棋盘（循环的），4个黑king，1个白king。求黑白是否有必胜策略。暴搜确定白字为中心...

题目F题n道菜，其中有0…n个肉的概率均为1 / (n + 1) , 现已知选了p个，有q个是肉、问下一个是肉的概率题解贝叶斯公式裸题P(A∣B)=P(B∣A)∗P(B)/P(A)P(A | B) = P(B | A) * P(B) / P(A) P(A∣B)=P(B∣A)∗P(B)/P(A)其中P(A) = 1 / (p + 1) , 这个不要推组合数，直接不用管总数，p个中有任意个...

题解Problem F - Niyaz and Small Degreesfrom OI界第一麻瓜上面的题解写得很好我强行写了treap维护还是尽量用stl，好写很多。我主要是因为太久没有写过treap了。顺便改了一下码风删除点要把边彻底删除，不能打标机，否则复杂度仍然是错的。这题首先应该想到固定x的DP。一个简单的记录到fa的边是否删除的DP。然后根据度数的性质删去无关节点。...