zzctommy

2021年1月5日

摘要： P3769 [CH弱省胡策R2]TATT cdq分治只会板子就来自己yy cdq套cdq的题（虽然也是板子）。被kdt吊打了2倍常数。不过没有确定出题人是否卡满了kdt，等会我去卡卡。能自己yy出做法非常高兴，然后因为一个sb错误调了2h 首先按照第一维排序。然后仿照最长上升子序列定义状态：\(d 阅读全文

posted @ 2021-01-05 18:29 zzctommy 阅读(100) 评论(0) 推荐(0) 编辑

P7214 [JOISC2020] 治療計画

摘要： P7214 [JOISC2020] 治療計画我自裁罢，这种题搞了一下午。看完题面预测是个dp，数据范围几百到几千。看完数据范围人傻了。根据样例发现 \(l=1\quad or\quad r=n\) 的计划非常特殊，因为这些计划执行完，治愈人数不断减少 \(1\) ，而其他没有与端点相连的计划执阅读全文

posted @ 2021-01-05 09:49 zzctommy 阅读(144) 评论(0) 推荐(0) 编辑

2021年1月4日

CF1469E A Bit Similar

摘要： CF1469E A Bit Similar 因为这道题上了一百多分呢，刷新了div.2最高记录。如果我A题不挂两发直接上Master了/kk 这是一种没有细节，只用敲863B的无脑方法，非常适合在打CF的时候使用。这题解法好多啊，而且怎么有2400啊，感觉偏高>_< 看完题第一反应，一个串不可行，阅读全文

posted @ 2021-01-04 19:53 zzctommy 阅读(109) 评论(0) 推荐(0) 编辑

树分块小结

摘要：其实就是一个简单的trick（\(\color{black}{\texttt{F}}\color{red}{\texttt{orever_Pursuit}}\) ：分块强行上树有什么意思）。网上我只找到了两道例题。 P6177 Count on a tree II/【模板】树分块 P3603 雪辉阅读全文

posted @ 2021-01-04 18:48 zzctommy 阅读(409) 评论(0) 推荐(1) 编辑

P5339 [TJOI2019]唱、跳、rap和篮球

摘要： P5339 [TJOI2019]唱、跳、rap和篮球为了方便把队列中k,k+1,k+2,k+3位置上的同学依次，最喜欢唱、最喜欢跳、最喜欢rap、最喜欢篮球的情况称作 \(1\) 个蔡徐坤。不存在蔡徐坤，这玩意就是恰好 \(0\) 个蔡徐坤。强行把“恰好”拉出来，然后反演掉。设恰好 \( 阅读全文

posted @ 2021-01-04 08:51 zzctommy 阅读(141) 评论(0) 推荐(0) 编辑

2021年1月3日

P7244 章节划分

摘要：这一整场比赛质量都很高，可以去看看，link P7244 章节划分比赛的时候被这题杀了/ll。赛后看完题解发现我是个傻逼，补完题回头一看提交数发现我是傻逼石锤了。首先应该想到答案一定是最大数的约数。暴力枚举只有 \(240\) 种情况，所以对每种情况以接近线性的复杂度判断是否合法即可。这个恰好阅读全文

posted @ 2021-01-03 19:18 zzctommy 阅读(118) 评论(0) 推荐(0) 编辑

P7245 灯光效果

摘要：这一整场比赛质量都很高，可以去看看，link P7245 灯光效果一个点 \((i,j)\) 被改变权值当且仅当 \(x_{i_1}\le i\le x_{i_2},y_{j_1}\le j\le y_{j_2}\) 当它总共被改变奇数次就会对答案产生 \(1\) 的贡献。显然全局只有 \(m^ 阅读全文

posted @ 2021-01-03 19:03 zzctommy 阅读(113) 评论(0) 推荐(0) 编辑

P5219 无聊的水题 I

摘要： P5219 无聊的水题 I 看了点prufer序列相关内容，然后这题被秒了，prufer序列板题。 prufer序列给出了一个序列与树的一一映射关系。构造方法：取出标号最小的叶子，删掉它，并把与它相邻的节点加入prufer序列。重复这个操作直到只剩 \(2\) 个点。所以一个 \(n\) 个节点阅读全文

posted @ 2021-01-03 15:04 zzctommy 阅读(71) 评论(0) 推荐(0) 编辑

P4841 [集训队作业2013]城市规划

摘要： P4841 [集训队作业2013]城市规划很神奇的一道题目。。。解法一设 \(F(x)\) 表示无向连通图个数， \(G(x)\) 表示无像图个数。显然 \(G(n)=2^{\binom{n}{2}}\) ，就是枚举每一条边选不选。枚举与 \(1\) 相连的联通块大小可得 \[ G(n)= 阅读全文

posted @ 2021-01-03 11:53 zzctommy 阅读(130) 评论(0) 推荐(0) 编辑

P4491 [HAOI2018]染色

摘要： P4491 [HAOI2018]染色出题人用心险恶啊。。。特意空格强调了“恰好”二字如果恰好出现了 \(S\) 次的颜色有 \(K\) 种这题里有两个“恰好”，一个是恰好出现了 \(S\) 次，一个是恰好 \(K\) 种颜色。这种一般都是转成至多至少反演或者容斥。容斥掉的根本不是出题人强阅读全文

posted @ 2021-01-03 11:52 zzctommy 阅读(103) 评论(0) 推荐(0) 编辑

2021年1月2日

P4389 付公主的背包

摘要： P4389 付公主的背包F公主的背包如果有标号这题会非常Simple，答案是 \(\sum A^{k}(x)=\dfrac{1}{1-A(x)}\) ，求逆即可。可惜无标号。。。所以只能对每种物品分开考虑。对于一个体积为 \(v\) 的物品，生成函数 \(F(x)=\sum x^{iv}=\ 阅读全文

posted @ 2021-01-02 21:24 zzctommy 阅读(90) 评论(0) 推荐(0) 编辑

2021年1月1日

P4451 [国家集训队]整数的lqp拆分

摘要： P4451 [国家集训队]整数的lqp拆分之前看过cmd的blog，还算有点生成函数基础了，所以这题还能动。设 \(F(x)=f_ix^i\) ，\(f_i\) 表示斐波那契数列第 \(i\) 项（\(f_0=0,f_1=1,f_i=f_{i-1}+f_{i-2}\)），那么答案就是 \[ G 阅读全文

posted @ 2021-01-01 23:12 zzctommy 阅读(98) 评论(0) 推荐(0) 编辑

CF1251F Red-White Fence

摘要： CF1251F Red-White Fence 没有特别难=_= \(k\le 5\) ，一开始没看到。。有了这个条件肯定是枚举每一个红板，然后把方案数加起来。一个图形的周长显然是 \(\text{(红板长度+板子个数)}\times 2\) ，小奥的套路，把边移到边界上即可。接下去考虑怎么统计阅读全文

posted @ 2021-01-01 17:58 zzctommy 阅读(68) 评论(0) 推荐(0) 编辑

2020年12月31日

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 阅读(92) 评论(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 阅读(120) 评论(0) 推荐(0) 编辑

2020年12月30日

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 阅读(73) 评论(0) 推荐(0) 编辑

P4721 【模板】分治 FFT

摘要： P4721 【模板】分治 FFT 复习了一下，稍微写一写。边界很奇怪，从 \(1\) 开始的。。。这种自己按某一维顺序更新自己的可以考虑分治FFT。分治FFT用的是cdq分治的思想，以这题为例。在分治 \([l,r]\) 的时候，先分治左边 \([l,mid]\)，然后统计 \([l,mid 阅读全文

posted @ 2020-12-30 08:27 zzctommy 阅读(139) 评论(0) 推荐(0) 编辑

2020年12月29日

% zhoukangyang 宝典

摘要：因为zhouakngyang觉得被一群菜鸡膜拜是一件很丢脸的事情，想要杀了George1123，George1123不得不隐藏博文。就搬到我这里来啦！我的脑袋不保了持续更新！注意：本文无 F12。 about 周老师：怎么这么强！ ZAKY 打 CF 大图：zaky cgr rk1 大图：zak 阅读全文

posted @ 2020-12-29 14:07 zzctommy 阅读(523) 评论(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 阅读(208) 评论(0) 推荐(0) 编辑

2020年12月26日

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 阅读(92) 评论(0) 推荐(0) 编辑

Loading

公告