Day -2 今天学校里面办全真模拟 中午午休的时候听隔壁机房大量人大量大声讨论/喷就成功没睡着 结果就是晚上吃晚饭之后至少五个人去观摩竞赛班20个人排队打乒乓球 Day -1 今天学校里面办全真模拟，结果下午没人改题 如果说想颓废，就会有人说“全 真 模 拟” 但是下午实在只能改题，等到
下午才拿到的题，本以为考后半个小时就能拿到，结果裂开。 Day 1 开题看到三个传统题。前两题只有 \(10\) 个测试点，看样子很没区分度的样子（ 看第一题，woc 手写编译器是什么离谱的模拟题。 仔细看一下大概是让你自己实现 define 语句。指令数和长度都很小，并且保证答案长度 \(\le 1000\)，
「联合省选 2020 A」树 按位考虑。 对于一个点来说，其儿子到其的距离是 \(dep_v-u\)。 那么其儿子做出的贡献是 \(V_v+dep_v-dep_u\)。 在模 \(2^{i+1}\) 的意义下若 \(2_i\le V_v+dep_v-dep_u< 2^{i+1}\) 则 \(v\) 会对 \(u\) 产生一个 \(2^i\) 的贡献。 也就是说，我们求出以 \(u\)
停了两周课，却每天都很颓，还是那么菜。 要是能有 KJGKMTZB 一半卷就好了。 DAY 0 打板子。 上午打了 SA,SAM,树剖，整体二分。多项式开根没调出来。 下午在初中部试机，和 KJGKMTZB 竞速，他 NTT 我 FFT 写洛谷板子，我略胜一筹。 本来想竞速 LCT ，发现我已经忘光了，好菜啊我。 然后他打 LCT
「JOISC 2021 Day3」聚会 2 首先当 \(k\) 为奇数时答案显然为 \(1\)。 否则考虑选择两个子树，把 \(k/2\) 个点放到其中一个子树，剩下的放到另一个中，那么要求就是这两个子树大小必须 \(\ge k/2\)，期待值就是这两颗子树根节点的距离 \(+1\)。 直接点分治，时间复杂度 \(O(n\log^2 n)\)。
\(4.7\)省选练习 开幕雷击,质数\(p+998244353+998244353\) 然后基环树\(+\)树\(+\)树 三道数数(树)\(?!\)对于数数一窍不通的我枯了\(...\) 不过貌似都很简单啊\(...\)痛斥出题人\(998244353\)搞心态行为 \(T1\) 考虑最后一定是一个环 那么\(n\)个点\(n\)条边所构成的是一个基环树
一、题目 对于 \(i\in[l,r]\)，\({2i\choose i}\) 最多含有的 质因子 \(7\) 的个数 是多少？ \(l\leq r\leq 10^{10000}\) 二、解法 考虑 \({2n\choose n}\) 含有质因数 \(7\) 的个数是： \[\sum_{i=0}^{\infty}\lfloor\frac{2n}{7^i}\rfloor-2\lfloor\frac{n}{7^i}\rfloor=\sum_{i=0}^{
省选时间定了,慌是不可能的,这辈子是不可能的 \(T1\) //直接看这一位选什么就好了 #define Eternal_Battle ZXK #include<bits/stdc++.h> #define int long long #define MAXN 1000005 using namespace std; int cnt[35][2]; int n,a[MAXN]; void sol() { int res=0; for(int
\(T1\) \(emm,\)爆搜\(?\)好久没见过搜索题了... 一样的就跳,不一样的就改\(TAT\) #include<bits/stdc++.h> #define MAXM 1000010 #define MAXN 210 using namespace std; char *a,*b; int len[MAXN]; string s[MAXN]; int ans[10],ans1,n; void work(int i,int j,int leni,int l
\(4.4\)省选练习 \(T1\) 很能递推的样子,模数一眼\(NTT,\)那么大概就是乘上一个转移多项式了 我们要求多少个被染色的块权值 考虑每一维分开处理,假设我们现在得到了前\(i-1\)维度的状态,我们现在增加一个维度 然后分成两种情况 \(a_i\neq 1,f[i]=f[i-1]\times 2,f[i]=f[i]\times(
冲刺省选4月2日第四十三场 \(\color{white}{彼黍离离，彼稷之苗。行迈靡靡,中心摇摇。——《诗经·黍离》}\) \(\color{white}{名之以：故都}\) \(t2\) 上来直接转化出错沉溺在一维 \(dp\) 中 \(2h+\)，关键是还能过样例…… \(t3\) 在想高斯消元 B. 树点购买 设 \(f[u][0/1]\) 表示子
省选日记 Day \(-9\) - Day \(-5\) Day \(-9\) Mar 25, 2022, Friday ARC059F 看到这里的题解都是二维 DP, 我是从卡特兰数的方面考虑的此题. 如果这个题的模数换成 \(998244343\) 或是别的 NTT 模数, 那么复杂度就可以通过分治 FFT 做到 \(O(n\log^2 n)\). 可惜换不得. 但是貌似
开局\(MTT\)优化\(dp,\)跳,\(dp\)计数,跳,虚树\(dp,QAQ,\)昨天是数学场,今天搁这\(dp\)场呢 看题解都能看自闭... \(T1\) 考场上很容易转化到取石子,转化成阶梯博弈就好了,然后至于优化\(dp,\)使用\(MTT\)就好了 于是乎,我前几天看的一个博客,讲了除了阶梯博弈的所有博弈,看了一
选拔 题目描述 给定一棵边带字符的树，有 \(m\) 次询问，每次问一个字符串是否对应着树上的一条简单路径。 \(n,m\leq 30000\)，询问字符串总长不超过 \(30000\) 解法 考虑询问串出现在树上的形式一定是从下到上的路径和从上到下的路径拼接起来。 考虑 \(dp\)，设 \(f(u,i,j)\) 表示从下到
过去一个月在为了 WHK 大摆，还有就是一直做题没有来写东西，对不起我鸽了，你们随意~。 不过我的博客竟然有阅读过 100 的文章了。 现在搬运了几篇以前放在我洛谷博客的游记，然后新建了统一省选 2022 的游记，从现在开始每天记录。 省选结束后应该就可以把我之前 Splay 和 LCT 挖的坑填上
这个博客是不是已经鸽子很久了~ 但是俺胡汉三有回来啦 Nanoda！ Day -??? （3-27） 高二学生被拉去考二模，然后寄了。 俗话说大考之后必有大摆，WHK 干不动了，疫情严重，但省选还没有通知推迟，所以就申请停课搞 OI 了。 然后被淀粉树干烂，经过一番痛苦的调试，终于把从 NOI2021 之前鸽到现在的模板
C 题目链接：2022 省选训练赛 Contest 18 C 题目大意 搭积木，有 n 行 m 列。 告诉你从正面和侧面长的样子，问你有多少种搭积木的方式使得满足要求。 思路 考虑先转换题意。 可以变成问你有多少个 \(n*m\) 的二维矩阵，使得每行和每列的最大值固定。 不难想到一个容斥的方法，考虑具体实现
A. 灯 一开始读错题了，以为要维护极长的连续段最长的长度，然后看了 \(1h\) 不会做 又读了一遍题，发现是简单根号分治 个数少的直接暴力改，个数多的预处理出来相互贡献的关系 然后在修改少的的时候，把大的的贡献修改 Code #include<bits/stdc++.h> #define int long long//OVERFLOW !!!
早该砍砍了 题目链接：NOI2022省选挑战赛 Contest10 B 题目大意 给你一个序列，保证任意两个位置的数都不相同，你每次可以选择一个区间把里面的数都变成其中的最小值，问你操作若干次（可以不操作）之后序列的样子有多少种。 思路 考虑求出序列每个位置的“管辖范围”（这是这段范围里面的区间
Just hide this love in my heart,forever 一言难尽,$T1$细节巨多,想出来就没想写的欲望,$T2$想写个$tarjan$每次暴力缩写挂了,$T3$人类智慧题,成功垫底 T1 //首先想一下怎么找到当前串在原串的所有位置 //考场上一个没做出来很大的原因就是并不会找到这个位置,其实考场上分讨已
P7518 [省选联考 2021 A/B 卷] 宝石 题目来源 乍一看没有任何思路，于是当年我打了一个模拟程序混了点分就跑路了……然后现在还是得看题解……还得努力啊 这里用主席树+倍增+二分，复杂度O(nlog2 (n)),理解起来较为简单，但是对我来说太难想了。 一、题目初步转化 1.其实这道题也
这两天不知道咋了，精神抖擞，考试没有睡觉...... 第一题，有点意思，一步一步往外推，先推到拓扑序，意识到需要缩点，然后发现要用网络流，可以说是搞了好久 第二题，一眼看上去没有思路，果断放弃 第三题，仍然没有思路 T1 我 不说了，缩点+网络流 AC_code #include<bits/stdc++.h> using namespace st
说实话吧，今天算是一般水平 不怎么想写题解...... T1 小 G 的约数 结论题，直接背包做，还有一个东西，一个数的约数个数是小于根号级别的 AC_code #include<bits/stdc++.h> using namespace std; #define int long long #define fo(i,x,y) for(int i=(x);i<=(y);i++) #define fu(i,x,y)
取石子 题目链接：NOI2022省选挑战赛 Contest4 B 题目大意 给你一个序列，两个人轮流选头部或尾部拿走那个数，然后双方都要使得自己拿到的数的和尽可能大。 然后问你先手能有的最大和。 思路 首先看到第三个部分分，是一个山谷的形式。 那我们肯定是每次都选两半之间最大的，亦或者是说每次
取石子 题目链接：NOI2022省选挑战赛 Contest3 C 题目大意 给你一个序列，两个人轮流操作每次可以拿走序列两头的其中一个数。 然后谁选的数的异或和大谁就赢。 然后每次问你先手必胜还是后手必胜还是平局。 思路 首先异或嘛，肯定是按位数从高到低看。 那不难想出如果对于一位它在偶数
