Loading

12 2020 档案

UVA12298 Super Poker II
摘要：UVA12298 Super Poker II 生成函数入门题，英语中考难度题。 令 \(F(x)=\sum a_ix^i\) ，\(i\) 为合数时 \(a_i=1\) ，否则 \(a_i=0\) 开四个生成函数分别表示四种花色。 每次读入一个丢掉的卡 pc 就把 \(c\) 这个生成函数 \(x 阅读全文
posted @ 2020-12-31 21:40 zzctommy 阅读(125) 评论(0) 推荐(0)
CF438E The Child and Binary Tree
摘要：CF438E The Child and Binary Tree 令 \(G(x)=\sum x^{c_i}\) ，\(F(x)=\sum ans_ix^i\) ，\(ans_i\) 表示权值为 \(i\) 的满足条件的二叉树数量。 钦定 \(F(0)=1\) ，为了方便卷积。 对于 \(>1\) 阅读全文
posted @ 2020-12-31 14:48 zzctommy 阅读(156) 评论(0) 推荐(0)
CF553E Kyoya and Train
摘要：CF553E Kyoya and Train 还是那句话，我觉得分治FFT是有实现难度的 初学，dalao别D 看完题第一反应应该是设 \(dp(i,j)\) 表示时刻 \(j\) 到达点 \(i\) 的最小代价。 发现完全不会处理边界，想了一会就舍掉了。 设 \(dp(i,j)\) 表示时刻 \( 阅读全文
posted @ 2020-12-30 09:03 zzctommy 阅读(120) 评论(0) 推荐(0)
P4721 【模板】分治 FFT
摘要：P4721 【模板】分治 FFT 复习了一下，稍微写一写。 边界很奇怪，从 \(1\) 开始的。。。 这种自己按某一维顺序更新自己的可以考虑分治FFT。 分治FFT用的是cdq分治的思想，以这题为例。 在分治 \([l,r]\) 的时候，先分治左边 \([l,mid]\)，然后统计 \([l,mid 阅读全文
posted @ 2020-12-30 08:27 zzctommy 阅读(170) 评论(0) 推荐(0)
% zhoukangyang 宝典
摘要：因为zhouakngyang觉得被一群菜鸡膜拜是一件很丢脸的事情，想要杀了George1123，George1123不得不隐藏博文。就搬到我这里来啦！我的脑袋不保了 持续更新！ 注意：本文无 F12。 about 周老师：怎么这么强！ ZAKY 打 CF 大图：zaky cgr rk1 大图：zak 阅读全文
posted @ 2020-12-29 14:07 zzctommy 阅读(666) 评论(0) 推荐(6)
CF773F Test Data Generation
摘要：CF773F Test Data Generation 没能自己推出来/kk 显然，题目的限制条件就是： 选择奇数个数，且总数 \(\le max_n\) \(a_n\bmod 2=0,\dfrac{a_n}{g}\bmod 2=1\) 直接枚举 \(g\) 的最高的 \(2\) 的次幂可以将限制二 阅读全文
posted @ 2020-12-29 11:36 zzctommy 阅读(257) 评论(0) 推荐(0)
CF623E Transforming Sequence
摘要：CF623E Transforming Sequence 我一开始没看到模数 看到这题，\(n\le 10^{18}\) ，\(k\le 3\times 10^4\) 就很迷惑，不是 \(n>k\) 就无解的吗？？ 然而事实就是这样。。。如果像我一样手写快读的注意第一个数要开 long long 读 阅读全文
posted @ 2020-12-26 21:53 zzctommy 阅读(111) 评论(0) 推荐(0)
P5488 差分与前缀和
摘要：P5488 差分与前缀和 先看前缀和。 首先有一个显然的递推： \[ sum_{k,i}=sum_{k,i-1}+sum_{k-1,i}\\ sum_{0,i}=a_i \] 按照套路考虑 \(a_j\) 对 \(sum_{k,i}\) 的贡献。 看看这个递推，不就是从 \((0,j)\) 走到 \ 阅读全文
posted @ 2020-12-26 08:49 zzctommy 阅读(151) 评论(0) 推荐(0)
P5641 【CSGRound2】开拓者的卓识
摘要：P5641 【CSGRound2】开拓者的卓识 像我这种菜鸡只能从组合意义考虑了，还要感谢 \(\color{black}{\texttt{c}}\color{red}{\texttt{yn2006}}\) 的指导。 题目的公式比较鬼畜，考虑从 \(a_i\) 对 \(sum_{k,1,r}\) 的 阅读全文
posted @ 2020-12-26 08:36 zzctommy 阅读(353) 评论(0) 推荐(1)
CF755G PolandBall and Many Other Balls
摘要：CF755G PolandBall and Many Other Balls 解法一 枚举选出的 \(k\) 组里有多少个 \(2\) 个球组成的，那么取 \(i\) 组的答案 \(ans_i\) 就是 \(\sum_{j=0}^{i}\binom{n-j}{j}\binom{n-2j}{i-j}\ 阅读全文
posted @ 2020-12-26 08:01 zzctommy 阅读(143) 评论(0) 推荐(0)
2021省选训练7 - A 合唱队形
该文被密码保护。
posted @ 2020-12-24 14:45 zzctommy 阅读(0) 评论(0) 推荐(0)
agc003
摘要：题目连接 AT2001 [AGC003A] Wanna go back home AT2002 [AGC003B] Simplified mahjong AT2003 [AGC003C] BBuBBBlesort! AT2004 [AGC003D] Anticube AT2005 [AGC003E] 阅读全文
posted @ 2020-12-23 21:37 zzctommy 阅读(167) 评论(0) 推荐(0)
二次离线莫队学习笔记
摘要：做了两天二离，还是lxl那个Ynoi毒瘤，卡常卡了一天啊 理论部分 其实也没啥好说的，我对二离的理解就是加速莫队端点的移动。 但是目前看起来，二离的局限性在于维护的信息必须可减。 举个例子，比如我们现在需要移动端点 \([l,r]\to [l,r']\) ，那么正常莫队的写法是每移动一次就修改一次贡 阅读全文
posted @ 2020-12-19 22:36 zzctommy 阅读(535) 评论(0) 推荐(4)
[ARC061C] すぬけ君の地下鉄旅行 / Snuke's Subway Trip
摘要：ATCoder题目传送门 洛谷中文翻译传送门 这题好像有好多种建图方法。 一个套路的建图方法，做过这题就很容易想到。 感觉这种题解不是很好写，那就直接写怎么建图然后讲每一种边的意义吧。 【建点】把边当成点，正向边和反向边分别建点，再建立超级源点 \(S\) ，超级汇点 \(T\) 对于每一个节点 \ 阅读全文
posted @ 2020-12-14 18:34 zzctommy 阅读(170) 评论(0) 推荐(0)
[WC2018]即时战略
摘要：洛谷题面 UOJ题面 做交互题还是建议去uoj或loj吧（loj暂时交不了），毕竟洛谷形式不规范。 我来做这题，只是纯粹地无聊。想起noip因为交互题爆炸，随便找了道交互，然后就是5h（事实上3.5h的时候我的代码就能AC了，直到5h我才交了一发）。 初步想法 首先，关于这个 explore 怎么用 阅读全文
posted @ 2020-12-10 14:19 zzctommy 阅读(151) 评论(0) 推荐(0)
P5600 【XR-4】尺规作图
摘要：P5600 【XR-4】尺规作图 做了一天的提答题，还是NOIP前冒着生命危险咕掉模拟赛做的。 NOIP2020 rp++!!! 不忍心丢掉答案，存一下吧，不会的话自己把点画出来就好了，可以用 GeoGebra ，我就是用这个做的。 前八个点还是挺有价值的，后面两个做不做随便，就是拿那个软件乱试，没 阅读全文
posted @ 2020-12-04 20:41 zzctommy 阅读(132) 评论(0) 推荐(0)
CF1120D Power Tree
摘要：CF1120D Power Tree 这题如果不要输出方案绝对没有2500。状态10分钟就开出来了，输出方案搞了2两个多小时。。。那个最小生成树解法太牛逼了，完全想不到，只能用树形dp了。 光靠题目所给的那个很像博弈的题面必然没法做，第一步先转化题面：对于每一个叶子找一个"控制"它的点，这个点在它到 阅读全文
posted @ 2020-12-01 14:46 zzctommy 阅读(182) 评论(0) 推荐(0)