摘要：
传送门 A 简单dp 题意简述 在笛卡尔平面上有 \(n\) 个点，初始时你在原点，然后每次只能走到自己的右上方，在开始前你可以把所有点绕着原点旋转某个角度，求能走的最多的点 \(n\le 50\) 容易发现一个性质是：任何一种合法的方案，任意相邻两个点的连线的斜率都是正的，把这些斜率中的最小值取出 阅读全文
posted @ 2024-10-24 16:41
chx#XCPC
阅读(48)
评论(1)
推荐(0)
摘要：
namespace Polynomial{ const int N=2e6+5,G=3,iG=332748118; int cir[N],w[N],r[N],sav[N]; void fft(int *f,int len,int t){ for(int i=0;i<len;++i){ cir[i]= 阅读全文
posted @ 2024-10-24 12:51
chx#XCPC
阅读(31)
评论(0)
推荐(0)
摘要：
遇到做过的题不会做，以后要好好改题 😦 \(\color{blue}\textbf{[例题]}\) ZRtes AB day1 t3 2022syzx夏季训练4 poj#2152 fire 模型 #basic： 在树上选择若干个点，每个点能覆盖个离自己距离不大于某个值的所有点，问一系列最优化（计数 阅读全文
posted @ 2024-10-24 12:49
chx#XCPC
阅读(26)
评论(0)
推荐(0)
摘要：
今天ZRtes爆零咯，就不在tes里写了 引言：以前一直只会用线段树2，线段树也是一直当做工具使用，一切线段树的科技除了线段树分治基本都不会，因此特作此文记之 线段树的 lazytag 与 pushdown 为了保证时间复杂度，线段树在做区间修改的时候引入了 lazytag 的概念，目的是为了节省没 阅读全文
posted @ 2024-10-24 12:47
chx#XCPC
阅读(16)
评论(0)
推荐(0)
摘要：
真的恶心，妈的放道D1恶心人，D1跟D2正解毛关系都没有，傻逼比赛 题号 CF1720D2 Xor-Subsequence (hard version) 简单转化一下题意就是求这样的一个 dp 数组： \(f[i]=max_{a[i]⊕j>a[j]⊕i}(f[j]+1)\) 以前看见异或不等完全不敢 阅读全文
posted @ 2024-10-24 12:47
chx#XCPC
阅读(221)
评论(0)
推荐(0)
摘要：
对于这类树形限制的生成排列的题记录两种不同的做法 \(\color{blue}\textbf{[例题]}\) 第一种方法(暴暴暴暴暴力dp) P4099 [HEOI2013]SAO P3757 [CQOI2017]老C的键盘 第二种方法(容斥+dp) P5405 [CTS2019] 氪金手游 题面 阅读全文
posted @ 2024-10-24 12:45
chx#XCPC
阅读(20)
评论(0)
推荐(0)
摘要：
对于数据结构打 lazytag 后节点时空不统一问题的解决 可以看看之前写的一篇文章 线段树初步理解 ，里头初步介绍了懒标记的作用与使用懒标记所带来的时空不统一的问题。实际上是可以将懒标记拓展到其他数据结构上的。 就以经典的 毛毛虫链剖分 举例子，就是现在我要给树上的与给定的两个点之间路径所经过的所 阅读全文
posted @ 2024-10-24 12:44
chx#XCPC
阅读(33)
评论(0)
推荐(0)
摘要：
今天GZOI挂了，T3不会做，就是考试的时候方向错了，一直在发掘性质，发掘了两个半钟，寄。 赛后与罗老师亲切交流后发现自己真的很蠢，方向完全想错了，就是这种题目假如你知道了某一整行和某一整列之后，你就可以把整个矩阵构造出来，这个是显然的，就是回归到2x2矩阵，确定了三个就可以把最后一个给构造出来，并 阅读全文
posted @ 2024-10-24 12:42
chx#XCPC
阅读(14)
评论(0)
推荐(0)
摘要：
int fac[N],ifac[N]; struct lagrange{ int xs[N],ys[N],w[N],K,p[N],s[N]; inline int fk(int k){ return (k&1)?(-1):(1); } void construct(int *f,int siz){ 阅读全文
posted @ 2024-10-24 12:40
chx#XCPC
阅读(28)
评论(0)
推荐(0)
摘要：
记录一类统计结果的计数题的方法 很多题目就是初始给你一个对象，然后就是你可以对这个对象进行若干次操作，然后问你能有多少结果 这一类题目就是会遇到非常棘手的情况，就是可能有多个生成路径能生成同一个结果，然后统计路径就是会记重的，基本的做法是考虑给定一个序列，你能否检查其是否能被生成，例题的话参考 P4 阅读全文
posted @ 2024-10-24 12:39
chx#XCPC
阅读(80)
评论(0)
推荐(0)
摘要：
记录系统性解决计数问题的方法 就是总结了一下《组合数学》上的内容 概念： ①生成：按照某种给定的方法来构造一个规模为 n 的对象，使其满足一系列关系。 ②限制：对于一个规模为 n 的对象，对象内的元素之间满足的一系列关系，感性理解一下，就是关系越多，合法的方案就越少，那么就是所谓的“限制”。 ③划分 阅读全文
posted @ 2024-10-24 12:37
chx#XCPC
阅读(48)
评论(0)
推荐(0)
摘要：
mt19937 rnd(time(0)); struct FHQtreap{ int lc[N],rc[N],val[N],key[N],siz[N],pool,root; int create(int x){ int p=++pool; val[p]=x; siz[p]=1; key[p]=rnd 阅读全文
posted @ 2024-10-24 12:36
chx#XCPC
阅读(27)
评论(0)
推荐(0)
摘要：
简述题面： 你有两棵树，\(T_1\) ，\(T_2\) ，然后你需要对于每个点求出 \(\min_{j\not=i}(dist(T_1,i,j)+dist(T_2,i,j))\) 要求时间复杂度 \(O(n\log^2 n)\) 或更优 做法： 考虑点分治，假如在 \(T_1\) 固定 \(i,j 阅读全文
posted @ 2024-10-24 12:35
chx#XCPC
阅读(25)
评论(0)
推荐(0)
摘要：
传送门 T1 算贡献 T2 算贡献+矩乘维护动态dp T3 类似于 CCPC2021 K ，用矩乘维护斐波那契和 T4 妙题，就是先让 x[i]=A[i]-B[i] ，然后显然就是要判断何时 \(\forall\)x[i]=0 ，然后就是感性理解一下就是判断的条件是很紧的，非常唯一，然后你每次直接操 阅读全文
posted @ 2024-10-24 00:30
chx#XCPC
阅读(19)
评论(0)
推荐(0)
摘要：
cqnk供的题，不知是不是上次给的难度太高，然后被喷了，这次难度直接下了一档 》 T1 比较 ==noip T1 ，又或者是我刚睡醒脑袋不太好使，反正瞎搞了一会儿才发现其实暴力就行了。具体的就是每次保证至少消掉一辆坦克即可，然后就是模拟 》 T2 不好评价，就是暴力是一眼就会，考虑优化暴力，其实就是 阅读全文
posted @ 2024-10-24 00:28
chx#XCPC
阅读(47)
评论(0)
推荐(0)
摘要：
跟着 lsy 糊正睿的题（主要是要去看妹子体育节） 》 听 lsy 说 T1T2 很水，就没看，直接看 T3 是计数题，大喜，乍一眼看了没啥思路就开始手玩样例，发现实际上是一坨环之间连边，然后继续分析性质，发现每个环只能向大小是自己大小的因数的环连边，然后考虑 dp ，然后就是以环的大小作为层，同一 阅读全文
posted @ 2024-10-24 00:24
chx#XCPC
阅读(18)
评论(0)
推荐(0)
摘要：
成都外国语供的题，说实话由于成外上次给的题直接爆原题，印象非常不好，本来就没怎么看好，结果这场质量竟然还不错? 》 T1 ==noip T1 贪心+分讨，细节比较多，就是要让位数最少，然后注意一些特殊情况，创死人了 》 T2 ==noip T2 破题在于发现当某个线段的长度小于 d 时，这个线段至多 阅读全文
posted @ 2024-10-24 00:24
chx#XCPC
阅读(26)
评论(0)
推荐(0)
摘要：
今天做 cmb 花费重金从 hwy 那里买下的题，质量不错？ 》 T1 > noip T1 ，看着题面想了将近半个钟发现不会做，然后再读一遍题发现是 $n$ 个点， $n$ 条边，这不基环树吗，降智了，不过对于签到题而言码量还是有点太大了 》 T2 <= noip T2 ，看到计数题，大喜。然后就是 阅读全文
posted @ 2024-10-24 00:23
chx#XCPC
阅读(17)
评论(0)
推荐(0)
摘要：
被gtyz供的题创死了，但本质上还是菜... 》 T1 简单想一想就发现其实你不会跳超过 $\log_2$ 次，然后对每个节点维护每种权值对应的下一个元素是谁，可以用一个 last 数组来做，非常简单 》 T2 手玩样例发现其实答案只有四种取值 -1 / 0 / 1 / 2 ，其中 -1 是两个点不 阅读全文
posted @ 2024-10-24 00:22
chx#XCPC
阅读(25)
评论(0)
推荐(0)
摘要：
[CSP-S2022] 游记 上午啥都没干，看了看各种板子，同时把自己珍藏的科技小本本给拿出来重新读了几遍，希望可能用得到，之后就开始打 poki ，一把的击杀竟然上了 44 ，应该算是创了记录吧 我知道自己可能快要退役了，所以路上特别平静，听了听《霜雪千年》，依然好听。 到了赛场，熟悉 阅读全文
posted @ 2024-10-24 00:21
chx#XCPC
阅读(28)
评论(0)
推荐(0)
摘要：
一大早出门准备去开房顺便吃早餐，把房开好后就到一旁的真功夫吃早餐，不得不说其实还挺好吃的，（起码比学校的好吃.....），早餐吃了一半两位爷就大驾光临了，急忙递上房卡，然后我吃完早餐后速速跑上房间和他们见面。 为了解决吃饭问题大家都是各显神通，反正就是啥都带了，包子、泡面、零食应有尽有，如果时间够的 阅读全文
posted @ 2024-10-24 00:18
chx#XCPC
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号