摘要：
\[暑假集训CSP提高模拟 \operatorname{EIJ}_{2}(6)-1 \]\(\operatorname{EIJ}_{k}(A)\) 定义为有 \(A\) 个球，\(k\) 个盒子，盒子相同，球不同，把全部球放入的方案数 Hint 易知 \(\operatorname{EIJ}_k(A 阅读全文
摘要：
CTH 最近总是疑神疑鬼，好像有什么间谍在监控他的电脑一样，每隔一段时间就要重启一次电脑。 而且，CTH 每次重启电脑都飞快地打开终端，在里面输一些奇奇怪怪的文字。时不时地就要回头看一眼，有时候像是打比赛输了一样垂头丧气，然后重新又把刚刚开启的电脑重新关上，趴在桌子上思考人生。 CTH 最近好像爱上 阅读全文
摘要：
\(n\) 维偏序即给出若干个点对 \((a_{i},b_{i},\cdots,n_{i})\)，对每个 \(i\) 求出满足 \(a_{j}\gt a_{i},b_{j}\gt b_{i}\cdots,n_{j}\gt n_{i}\) 的 \(j\) 的个数 一维偏序 直接用权值线段树或者树状数组 阅读全文
摘要：
在树上标记若干个点，求出从某个点走过全部点并回到该点的最小路径. 有多次询问，每次询问只改变一个点. 首先是一个暴力的思路. 会发现，从标记点中的其中一个开始走，结果一定更优，并且无论从哪个点开始走，其结果都是相同的. 假若不考虑还要走回来，那么答案就应该是标记点两两之间路径和的最小值，至于还要走回 阅读全文
摘要：
昨天梦到一种快读，你给他传多少参，他就读多少数 今天学了折叠表达式和隐式转换，现在来把这玩意实现一下 特化函数 void read(int) 读入一个整数 void read(char&[],range=size_t) 按数组大小读入一个字符串 void readarray(T x,T2&[]) 先 阅读全文
摘要：
\[暑假集训CSP提高模拟 \lim_{x\rightarrow\infty}\frac{8f_{x}}{f_{x+1}}\times(\sqrt{5}+1),\ \forall f_{x}=f_{x-1}+f_{x-2} \]如果你实在不会算 \(\forall f_{x}=f_{x-1}+f_{ 阅读全文
该文被密码保护。 阅读全文
摘要：
标题来自原神 算法概述 Manacher 算法 用途：寻找回文串，最板子的情况下用于字符串的回文子串计数 给定一个字符串 \(S\)，求出它全部的回文子串 容易想到一种暴力的 \(n^{2}\) 做法，即枚举全部中心点，开双指针向两边扩展，每扩展一次就提供 \(1\) 的贡献. 事实上，对于这样的算 阅读全文
摘要：
给定一个数，将它表示成若干个形如 \(11,111,1111\cdots\) 之类的数之和，判断有没有可行解 考虑到一种贪心，即从高位开始依次向下减去每位数字，判断还能不能减动，减不动或者没减完就报告无解. 显然这样的贪心仅在 \(11,111,1111\cdots\) 的出现次数之和不超过 \(9 阅读全文
摘要：
Download4.0 Download4.1 阅读全文