搜索结果
查询Tags标签： 省选，共有 42条记录-
AcCoders 7961 Problem D：【省选基础数据结构 树状数组】树状数组 题解
树状数组板子，单点修改，区间查询，注意处理读入字符的问题。 //7961 Problem D：【省选基础数据结构 树状数组】树状数组 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN=100005; ll c[MAXN],a[MAXN],n; #define lowbit(x)…
2022/9/10 23:23:31 人评论 次浏览 -
NOI2022 退役记 / OI 回忆录
退役记写很长大家应该看不进去吧，但是我就不管那么多了。 他也许没有具体的逻辑，但是是我整个OI生涯中我能回想起的一切了。 cmd 在他的退役记里写到 “一场 NOI 五个小时，一场 OI 不过五年”， 即使我只有短短两年的 OI 生涯， 也足够幸运，也大有可写一番的了。 OI …
2022/8/30 6:25:00 人评论 次浏览 -
NOI2022 退役记 / OI 回忆录
退役记写很长大家应该看不进去吧，但是我就不管那么多了。 他也许没有具体的逻辑，但是是我整个OI生涯中我能回想起的一切了。 cmd 在他的退役记里写到 “一场 NOI 五个小时，一场 OI 不过五年”， 即使我只有短短两年的 OI 生涯， 也足够幸运，也大有可写一番的了。 OI …
2022/8/30 6:23:06 人评论 次浏览 -
NOI2022 VP寄
Day -? 由于我特别菜，去年 NOIP 寄成了 158，今年省选遇上疫情，分数线提到了 210，所以省选寄了，NOI2022 D 类梦也寄了。 8 月 26 日晚上拿到了两天的 pdf 和 day 1 的数据，准备 VP。 Day 1 时间：8 月 26 日 22:00 到 24:00，8 月 27 日 08:30 到 11:30，共 5 小时。…
2022/8/27 23:53:11 人评论 次浏览 -
省选模板
tarjan 缩强连通分量Graph G; int dfn[N],low[N],dfscnt; int stack[N],top; int scc[N],scccnt; void tarjan(int u){dfn[u]=low[u]=++dfscnt;stack[top++]=u;for(int v,i=G.fir[u];i;i=G.nex[i]){v=G.to[i];if(!dfn[v]){tarjan(v);low[u]=std::min(low[u],low[v]);}else…
2022/6/17 23:20:34 人评论 次浏览 -
省选模拟赛（V）
冲刺国赛5月2日第二场 \(t1\) 沉迷前缀和无法自拔，觉得扫描线是离散位置修改不好操作，没想到其实有零的情况只多了一点点 \(t2\) 在想回滚莫队，但是撤回操作不会很好地处理，并没有领会随机的意图…… \(t3\) 来者不善又是 \(FWT\)……A. a 以 \(i\) 为右端点的最远左端…
2022/5/2 23:12:53 人评论 次浏览 -
【luogu P8293】[省选联考 2022] 序列变换（贪心）（分类讨论）
[省选联考 2022] 序列变换 题目链接：luogu P8293 题目大意 给你一个括号序列，每次你可以把 p(A)(B)q 的串变成 P(A()B)q。 你还可以不用花费交换任意两个相邻合法括号序列的位置。 其中 A,B 是合法括号序列，p,q 可以不是。 然后每个左括号有费用，每次边的费用是左边左…
2022/5/1 6:16:15 人评论 次浏览 -
现役划水 4
我是非常非常幸运的人，也是一个再普通不过的人 初三的 CSP2019 我在 Day1T1 不会的情况下 Day2T2 得到了 64 分而侥幸拿到一个省一，从而获得了上高中的机会（虽然那时候的我文化课仍然有一战之力） 疫情期间我又成功找到一个非常善良的同学每天陪着我学习聊天，为我驱散…
2022/4/27 23:16:34 人评论 次浏览 -
联合省选 2022 解题报告
D1T1 preprocessor 直接模拟。 D1T2 tree 极差不超过 \(K\)，考虑计算树上路径选值中最小值为 \(v\) 的方案： 将所有 \([l_i,r_i]\) 对 \([v,v+k]\) 取交后的答案减去 对 \([v+1,v+k]\) 取交的答案即可。 容易编一个树形 dp 做到 \(O(nr)\)，拿到 40pts。 考虑值域很大的…
2022/4/27 23:13:43 人评论 次浏览 -
4.7省选练习
\(4.7\)省选练习 开幕雷击,质数\(p+998244353+998244353\) 然后基环树\(+\)树\(+\)树 三道数数(树)\(?!\)对于数数一窍不通的我枯了\(...\) 不过貌似都很简单啊\(...\)痛斥出题人\(998244353\)搞心态行为 \(T1\) 考虑最后一定是一个环 那么\(n\)个点\(n\)条边所构成的是一…
2022/4/7 23:20:12 人评论 次浏览 -
4.6省选练习
省选时间定了,慌是不可能的,这辈子是不可能的 \(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…
2022/4/6 23:22:53 人评论 次浏览 -
[省选集训2022] 叮叮车
一、题目 对于 \(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}\rfloo…
2022/4/6 23:19:46 人评论 次浏览 -
4.4省选练习
\(4.4\)省选练习 \(T1\) 很能递推的样子,模数一眼\(NTT,\)那么大概就是乘上一个转移多项式了 我们要求多少个被染色的块权值 考虑每一维分开处理,假设我们现在得到了前\(i-1\)维度的状态,我们现在增加一个维度 然后分成两种情况 \(a_i\neq 1,f[i]=f[i-1]\times 2,f[i]=f[i…
2022/4/4 23:49:41 人评论 次浏览 -
省选模拟赛（IV）
冲刺省选4月2日第四十三场 \(\color{white}{彼黍离离，彼稷之苗。行迈靡靡,中心摇摇。——《诗经黍离》}\) \(\color{white}{名之以：故都}\)\(t2\) 上来直接转化出错沉溺在一维 \(dp\) 中 \(2h+\)，关键是还能过样例…… \(t3\) 在想高斯消元B. 树点购买 设 \(f[u][0/1]\…
2022/4/3 0:03:46 人评论 次浏览 -
3.30省选模拟
开局\(MTT\)优化\(dp,\)跳,\(dp\)计数,跳,虚树\(dp,QAQ,\)昨天是数学场,今天搁这\(dp\)场呢看题解都能看自闭... \(T1\) 考场上很容易转化到取石子,转化成阶梯博弈就好了,然后至于优化\(dp,\)使用\(MTT\)就好了 于是乎,我前几天看的一个博客,讲了除了阶梯博弈的所有博弈,看…
2022/3/30 23:19:45 人评论 次浏览
