摘要：
宜：重构代码 T1 70分做法就是把1e6以内的直接父亲都暴力处理出来，询问时在线递归处理即可。 100分做法，发现每一层的最后一个数都是斐波那契数的一个值，并且一个数的父亲是这个数减去它的上一层的斐波那契数。求两个数祖先时一直递归往上跳，直到跳到二者相同时返回。 Code #include<alg 阅读全文
摘要：
T1 星际旅行 题目描述 一个图存在欧拉路的条件是有$2/0$个点有奇数个出度，把一条无向边拆成两条，所以可以选择拆两个自环、一个自环一条边、连接同一个点的边。 先判断图是否是边联通，不联通则输出0 于是答案就是 \(\textrm{C}_{zi}^{2}\)+\(zi\)*\(bian\)+\(\ 阅读全文
摘要：
由于蒟弱目前还没调出T1和T2，所以先写T3和T4。（T1T2更完辣！ update in 6.12 07:19 T3 大佬 题目描述： 他发现katarina大佬真是太强了，于是就学习了一下katarina大佬的做题方法。 比如这是一本有n道题的练习册，katarina大佬每天都会做k道题。 第一 阅读全文
摘要：
T1 题目描述： 给定一个由小写字母组成的字符串 \(s\)。有 \(m\) 次操作，每次操作给定 3 个参数 \(l\),\(r\),\(x\)。如果 \(x\)=1，将 \(s[l]\) ~ $s[r]$升序排序；如果 \(x\)=0，将 \(s[l]\) ~ $s[r]$降序排序。你需要求出最 阅读全文
摘要：
前言 淦，以后再也不打表了，打表一小时还不如去码标程。 T1 随 题目描述： 给出 \(n\) 个正整数 $ a1,a2…an$ 和一个质数 \(mod\) .一个变量 \(x\) 初始为 \(1\) .进行 $ m$ 次操作.每次在 \(n\) 个数中随机选一个 \(ai\), 然后问 \(m\) 阅读全文
摘要：
题意 本题的意思就是给出一段带有 \(?\) 与 \(*\) 的字符串 (在下面称为$s$)， \(?\) 必须占据一个字符位置， \(*\) 可以占据任意位置， 求下面给出几段(在下面称为$ss$)中能够匹配的字符串。 思路 前言 本题最可恶的一点是，如果s的第一段/最后一段是字符，那么ss中最开 阅读全文
摘要：
T1 由于蒟弱太弱，所以只会打暴力dp了。 设$f[i][j]$表示$i$时间正好玩完$j$点的期望高兴值， 可以想到每个点一开始都会是$f[c[i]][i]$为$w[i]/n$,\(pre[c[i]][i]=1\)。（$pre[i][j]$是记录$i$时间有多少种方式到$j$点的数组，每个点一开始 阅读全文
摘要：
为什么C++ (11）-O2如此之快，直接优化1000ms... 强制在线，只能分块了。 本题应当预处理出每个块到后面几个块的每种数的平方与数量的前缀和。 由于空间限制，块长只能开到n的2/3次方， 最重要的一点，开O2！！！ Code： #include<cstring> #include<cst 阅读全文