摘要:
\[暑假集训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 阅读全文