发现 \(Typro\) 没保存的草稿也是可以找回的，\(tql\) \(T1\ bs\) 考虑选的必然是开头的连续一段，那么直接二分\(+\)判定即可 由于数据范围是\(5\times 10^7\)，需要优秀的常数，毕竟正解是线性的。 #define Eternal_Battle ZXK #include<bits/stdc++.h> #define MAXN 50000005 using nam
垫底加啥也不是，但是感觉啥都会呵呵呵 原题，不多说什么，做T1的时间有点多了，T2就只有暴力，没怎么化式子，T3就没有写... T1 CF590E 这里就一个知识点，有关于有向无环图的最大独立集问题 既然是有向无环图，这个东西的最大独立集也就是最长反链等于最小可重链划分 于是这个不太好搞，于是把有向
开题看见都是交互，然后懵逼了，踏下心来做呗！ 然后顺序开题，看了半天T1没啥效果，于是就先做T3去了，找到了一个比较简单的做法，分还是挺高的，但是是大众做法，是个人就会的那种 T2，啥也不会了写的暴力，但是势能分析一下，不能缩就停就有60pts了，再小小的搞一下就有100，但是这个挺难的 T1 火星 不会，没
\(T1\)魔法师 \(f(x)\)是各个数位之积，当\(f(x)\ne 0\)，每一位只能是\(1\sim 9\)，考虑数位积的质因数分解只能是\(2,3,5,7\)的形式，考虑对所有的\((a,b,c,d)\)计算满足\(f(x)=2^a\times 3^b\times 5^c\times 7^d\)的\(x\)的数量 这个东西考虑用数位\(dp\)求 \(f[i][0/1][a][b][c][d]\)
题目概述： 给你两个长度为 \(n\) 的字符串 \(a,b\)，你需要找出 \(b\) 中有多少个不同的子串是 \(a\) 的子序列 思路： 可以枚举 \(a\) 中的子串，可是这样可能会有多个相同的子串被算了多次，那么，我们就可以用 \(Trie\) 树，然后从根节点开始向下搜，枚举每一个子串，看一下在 \(a\) 中有没有。
相隔近一年才写游记，估计也忘记了不少了。 Day -? 还在玩乒乓球。 在南校集训的时候我们跟别人说我们是省队，估计他们会以为我们是乒乓球省队吧 南校集训那段时间还是有几场比赛打得不错的，但是后来就不行了，还是有不少短板。 余姚体验赛又爆零了（文件名打错了） Day 0 笔试丢了一分 考的
这个是安徽的省选诶，猝不及防的四个题，时间分配能力的一个极大地挑战！！ 第一题就是个快速求lcm，可以发现只有根号种长度的环！ 第二题好像还挺简单的，特殊性质明示性挺强的 三四题确实是不会了，甚至最后一题写都没有写，其实是一个错误的决定，因为瞎贪心一下就能拿很多分吧！！ T3 山河重整 考场上
丹钓战 题意： 有\(n\)个二元组\((a_i,b_i)\)，初始时栈\(S\)为空。 当向其中加入元素\((a_i,b_i)\)时，先不断弹出栈顶元素，直到栈顶元素\((a_j,b_j)\)满足\(a_i\neq a_j,b_i<b_j\)时，再将\((a_i,b_i)\)加入栈中。 如果某个元素入栈后仅有这一个元素在栈中，则称这个元素是成功的。 有\(q\)
$5.30\ NOI $模拟 高三大哥最后一次模拟考了,祝他们好运 \(T1\)装箱游戏 显然可以将四种字母之间的空缺当做状态枚举 那么这道题就很显然了 #include<bits/stdc++.h> #define MAXN 305 using namespace std; int n; double f[4][MAXN][MAXN][MAXN],a,b,c,d; bool fl[4][MAXN][MAXN
原题链接: loj #10173 思路 注意到 \(1 \leq n \leq 100, 1 \leq m \leq 10\) ,并且对于每个格子都有放和不放两种选择, 所以断言是状压dp. 而状压dp需要一点位运算知识, 详见 状压dp常用位运算 状态 首先显然第一维是行数( \(n\) 很小, 所以不需要滚动数组). 再根据这一行被上两
斗主地 题目描述 点此看题 解法 首先考虑 \(30\) 分的做法，我们可以设计 \(f[i][j]\) 表示前 \(i\) 轮第 \(j\) 个位置的期望分数，\(g[i][j]\) 表示对于现在这一轮的 \(a\)，第一堆取走了 \(i\) 个，第二堆取走了 \(j\) 个的概率，转移很容易写。 结论是：一次函数洗牌之后的期望仍然是一次
\(5.6\ NOI\)模拟 明天就母亲节了,给家里打了个电话(\(lj\ hsez\)断我电话的电,在宿舍打不了,只能用教练手机打了) 其实我不是很能看到自己的\(future,\)甚至看不到高三的希望,当然我不清楚我会被分到什么班(主要是停课前有几次考试考的很炸,最后一次才回到巅峰时期的一半,巅峰时
怎么制定NOI赛制的考试策略 特点 1.简单题和难题分数一样 2.题目数量不多 3.可以根据数据梯度争取部分分 4.可以和造数据的人搞偷袭，可以乱搞一些错误算法，你要相信，他不可能卡掉你 5.莫的反馈（甚至连CE都没有） 审题、选题 1.所有题至少看2遍。一定要看数据范围，结合样例理解（虽然样例很
最后一个小时脑力大爆发，生生的把规律找出来了，还看出来几个错误的地方，我真是个天才啊哈哈哈哈 遗憾的是，第一题和第二题只会最最最最基础的暴力 但是猜第一题结论的时候属实是给我爽了一会...... T1 魔法球 其实二分是非常显然的，但是check的时候出现了一点点小问题 我一直都在想实际
\(5.4\ NOI\)模拟 \(T1\) 想到分讨,但是暴力输出一下方案之后有很多特别的情况要讨论,就弃了... 假设\(a\)是原序列,\(b\)是我们得到的序列 设\(i\)是最长公共前缀,\(j\)是最长公共后缀 我们假设询问的是整个序列,若\(i+j=n-1\)那我们的方案数是\(m-1\),较为显然 否则\(i+j<=n-2\)
蚯蚓排队 题目描述 点此看题 解法 做法是显然的，合并的时候把 \(k^2\) 个影响到的串暴力修改即可，使用 \(\tt hash\) 的话就很方便查询。 时间复杂度 \(O(n\cdot k^2+|s|)\) 好像过不去，但是注意到还有 \(c\leq 1000\) 这个限制。考虑没有分裂操作时，由于只有 \(O(nk)\) 个有效串，那么
网格 题目描述 点此看题 解法 首先有一个关键的 \(\tt observation\)：答案不会超过 \(2\)（可以直接封锁边界点），那么根据众多 \(\tt CF\) 题目的经验，我们可以直接开始分类讨论： 如果只剩一个跳蚤，或者只剩两个跳蚤并且它们联通，那么答案是 -1 如果已经存在两个跳蚤不连通，那么答案是 0 把
我是非常非常幸运的人，也是一个再普通不过的人 初三的 CSP2019 我在 Day1T1 不会的情况下 Day2T2 得到了 64 分而侥幸拿到一个省一，从而获得了上高中的机会（虽然那时候的我文化课仍然有一战之力） 疫情期间我又成功找到一个非常善良的同学每天陪着我学习聊天，为我驱散了孤独 在家学习一
下午才拿到的题，本以为考后半个小时就能拿到，结果裂开。 Day 1 开题看到三个传统题。前两题只有 \(10\) 个测试点，看样子很没区分度的样子（ 看第一题，woc 手写编译器是什么离谱的模拟题。 仔细看一下大概是让你自己实现 define 语句。指令数和长度都很小，并且保证答案长度 \(\le 1000\)，
NOI Online 2022 入门组 NOI Online 2022 提高组
王国比赛 数字游戏 字符串
持续更新中。。。 咱也不会太高深的，就随便记一些常用的就好。 虚拟机软件为 Virtual Box。 快捷键 Ctrl+Alt+t 打开终端。 编译相关命令 无限栈，这条命令单独输入。 ulimit -s unlimited 编译 \(code.cpp\) 为 \(test\) 可执行文件，注意 Linux 下的可执行文件不像 Windows 有 .exe
\(\text{Solution}\) 当 \(m=2\) 时，\(ans=2n\sum a_{i,j}\) 当 \(m=3\) 时 当然先套路地考虑某一行的贡献，记为第 \(x\) 行 则当取 \(max\) 时有 \(a_{x,i}+a_{x,j}>a_{y,i}+a_{y,j},a_{x,i}+a_{x,j}>a_{z,i}+a_{z,j}\) 即 \(a_{x,i}-a_{y,i}>a_{y,j}-a_{x,j},a_{x,i}-a_{z,i}&
先把所有集合按大小排序，设排序后的为新编号。 考虑所有会做第 \(i\) 题的人，如果存在两个人 \(x,y\) 满足 \(x\) 的新编号小于 \(y\) 且存在一道题 \(x\) 会 \(y\) 不会，\((x,y)\) 就是答案。否则就不存在。 考虑不存在的情况，一定形成了一条包含关系的链。所以条件可以转化为考虑 \(
P8251 [NOI Online 2022 提高组] 丹钓战 给出长度为 \(n\) 的数列，每个元素是一个二元组 \((a_i,b_i)\)。同时有一个栈 \(S\)，向栈中加入元素 \((a_i,b_i)\) 时会一直弹出满足 \(a_i=a_j\) 或 \(b_i\geq b_j\) 的栈顶元素 \((a_j,b_j)\)，然后将其加入 \(S\) 中。 若一个二元组加入 \(
