摘要:x x 阅读全文
posted @ 2019-11-09 22:16 ✡smy✡ 阅读 (116) 评论 (5) 编辑
该文被密码保护。
posted @ 2018-08-03 21:30 ✡smy✡ 阅读 (77) 评论 (6) 编辑
摘要:格雷码 ~~€€£:我不抄自己辣!JOJO!~~ 这题比那个SCOI的炒鸡格雷码好多了,甚至告诉你构造方法,所以... 括号树 考虑朴素做法,即dfs整棵树,然后记录到根的括号序列,每个点的贡献为祖先贡献+以自己这个位置为右端点的合法括号序列数量,可以$O(n^2)$ 考虑优化,我们要统计的括号序列 阅读全文
posted @ 2019-11-21 21:09 ✡smy✡ 阅读 (26) 评论 (0) 编辑
摘要:~~口胡警告~~ NOIP2009 潜伏者 模拟 Hankson 的趣味题 对四个数$a_0,a_1,b_0,b_1$分解质因数,结果序列分别记为$\{p1^{b1}\},\{p2^{b2}\},\{p3^{b3}\},\{p4^{b4}\}$,然后对于每种质因子$p_i$,它的指数$a_i$要满足 阅读全文
posted @ 2019-11-15 11:47 ✡smy✡ 阅读 (24) 评论 (0) 编辑
摘要:"luogu" "loj" ~~被这道题送退役了~~ 题是挺有趣的,然而可能讨论比较麻烦,肝了2h ~~又自闭了~~,鉴于CSP在即,就只能先写个打表题解了 下面令$nn+1\ ans_{n,i}=3^{m (n+1)}ans_{n,n+1}$,现在考虑怎么快速打表 下面记从上往下行编号从$1$到$ 阅读全文
posted @ 2019-11-15 10:25 ✡smy✡ 阅读 (12) 评论 (0) 编辑
摘要:"luogu" "loj" 可以发现在最优策略中,每种操作最多只会做一次,并且操作的先后顺序并不会影响答案,所以考虑从后往前扫,碰到一个$1$就对这个位置$i$进行操作,这样的操作一定是最优策略.记最优策略步数为$m$,如果$m\le k$,那么答案就是$n! m$ ~~这里有80'~~ 然后考虑每 阅读全文
posted @ 2019-11-11 22:13 ✡smy✡ 阅读 (6) 评论 (0) 编辑
摘要:"luogu" 这里的组合数显然要用$\text{lucas}$定理来求,所以考虑$\text{lucas}$定理的本质,即把$n,m$分别拆分成$p$进制串$\{a\}\{b\}$,然后$\binom{n}{m}\mod p=\prod_i \binom{a_i}{b_i}\mod p$ 这题里$ 阅读全文
posted @ 2019-11-10 22:54 ✡smy✡ 阅读 (12) 评论 (0) 编辑
摘要:x x 阅读全文
posted @ 2019-11-09 22:16 ✡smy✡ 阅读 (116) 评论 (5) 编辑
摘要:"cf" "luogu" 要使得最高的柱子高度最小,考虑二分这个高度,那么剩下的就是要指定一个操作方案,使得最终每个柱子高度$\le mid$ 因为有个柱子高度不会$ define LL long long define uLL unsigned long long define db double 阅读全文
posted @ 2019-11-02 17:27 ✡smy✡ 阅读 (15) 评论 (0) 编辑
摘要:"cf" "luogu" 首先每个点到最远点的距离可以预处理出来,这个距离显然是这个点到树直径两端点的最大值.把那个距离记为$d_i$,然后从小到大枚举$d_i$,并强制它为最大的$d_i$,那么前面$d_j$更小的,满足$d_i d_j\le L$的点都可以被计入答案,那么就可以维护一些点的连通情 阅读全文
posted @ 2019-11-02 17:14 ✡smy✡ 阅读 (11) 评论 (0) 编辑
摘要:"luogu" 我们要求的答案应该是三个区间长度$ 3 $在三个区间中都出现过的数个数 先考虑数列中没有相同的数怎么做,那就是对三个区间求交,然后交集大小就是要求的那个个数.现在有相同的数,考虑给区间中的数安排位置,即区间中如果出现了多个相同的数$x$,那么就把第一个$x$放在$x$这种数要放的第一 阅读全文
posted @ 2019-10-26 19:43 ✡smy✡ 阅读 (19) 评论 (0) 编辑
摘要:"luogu" 先考虑怎样的二进制串才会被3整除.可以发现如果二进制位第$0,2,4...2n$位如果为$1$,那么在模3意义下为1,如果二进制位第$1,3,5...2n+1$位如果为$1$,那么在模3意义下为 1.所以也就是位置上是1的奇二进制位个数减位置上是1的偶二进制位个数要被3整除 在这种条 阅读全文
posted @ 2019-10-13 22:43 ✡smy✡ 阅读 (13) 评论 (0) 编辑