最后大概长这个样子，肝不动了（才不是因为我不会）。 普及组part： 前两题略~~~ -棋盘 作为一道搜索题，他真的不错，非常锻炼转化的思维，其中的bfs还用到了优先队列因为要满足单调性，不过总体还可，一次AC，用时1h。 -逛公园 话说真的有蓝题难度吗我都会。 吆西，这单调队列的dp
前前言： 关于我因为想打网络流却发现自己不会打板子然后开始写学习笔记这件事（bushi） 前言： 网络流有各种离奇的神仙操作 一般用于骗分，但也不排除2021CSPT4出现网络流的情况 网络流难在建模，一般不会卡算法复杂度。 正文： (NetWor
今年，刚上高中，由于之前初中学过OI（虽然只学了很短时间），跟高二一起参加了CSP 当然，此时的我还不知道会被虐的很惨/(ㄒoㄒ)/~~ 首先，抱着全打暴力的心态去参加考试 T1 看了很长时间，可以说的有思路，但没完全有思路 能看了半个点吧，先选择往后看 T2 看到数据范围， 就想骗分，虽然
时间安排 7.50-8.20 读题+初步思考 8.20-8.40 写T1的暴力做法，20分 8.20-10.30 梦游 10.30-11.30 码所有题的暴力分数 11.30-12.10 检查，交代码 未删减版： 赛后反思 最后一天了，连着比赛太久，状态打没了，刚好今天回去好好调整 忘了骗分大法了，最后写完暴力还是闲了很久，脑子可能还没
不删除莫队 为了做字符串被迫学莫队的屑是我了. 模板 询问区间相同的数的最大间隔. 不删除 首先考虑不删除的情况, 维护两个数组 \(Fst\), \(Lst\), 分别表示当前区间内某个数第一次出现的下标和最后一次出现的下标. 每次增加一个元素 \(a_i\), 将对应的 \(Fst\) 或 \(Lst\) 修改
1.考虑无解的情况 2.考虑输出样例 3.概率题用生成的随机数模拟 4.从dfs杀到模拟退火 5.找规律猜答案 6.打表+分段打表 7.剪枝！ 最后奉上面对考试题时の奇技淫巧
骗分过样例 根据数据猜测题目内容并完成输出，打表是不太可能的。 真正的传统题在这里（doge 那就一个一个分析，这其实是一道 数论大杂烩 + 乱搞精神 的题目。 前置芝士 这题的黑科技较多，请耐心食用。 快速乘 区别于 \(O(\log n)\) 的龟速乘。 一般两个 long long 级别的数相乘用的是
T1 看了题，六十分裸送，直接模拟就好了 想到只进行一遍操作，然后根据k进行找规律 先打了个六十分的，然后通过六十分的代码打表找出来规律就ok了吧 T2 30分应该是一个简单的暴力，状压一下选哪些餐厅，判断合不合法就行了 继续去想，可以简单的进行一个小模拟，一直向前走，用一个优先队列维
莫队算法入门 离线算法, 解决多次区间询问问题. 算法的条件是一个问题区间 \([L, R]\) 询问的答案可以由 \([L - 1, R]\), \([L, R - 1]\), \([L + 1, R]\), \([L, R + 1]\) 中的任意某个区间的答案以 \(O(1)\) 的复杂度求出. 通过将区间排序, 然后暴力地用上一个答案求下一个答案
20210505 T1、T2没来得及订正。 T3是一个广义矩阵乘法，具体的相关证明及推导在OneNote上。 T4是容斥原理，注意正难则反思想的妙用。极其详细的题解在这里。 T5点分治，一般来说路径计数问题要想到点分治。 一定要注意骗分！骗分！骗分！今天T1骗分能骗50分，没有拿到，亏得很，要不就rank1爽一把了
5.5马拉松赛后总结 比赛历程 IOI模式,时间极长,本来感觉是轻松的。 看题之后长时间自闭,懵逼,前三道题都只有一个范围。 T1似乎见过，但完全不记得做出来过。几道题都挺眼熟的。但是似乎并不会。 那就骗分吧。大概九点的时候T1一通判断得到20分。 持续自闭。感觉什么都不会。 十点的
2021年第十二届蓝桥杯省赛第一场 C++ B组 试题 A：空间【问题描述】【答案提交】【答案】：67108864 试题 B：卡片【问题描述】【答案提交】【答案】：3181 试题 C：直线【问题描述】【答案提交】【答案】：40257 试题 D：货物摆放【问题描述】【答案提交】【答案】：2430 试题 E：路径【问题
「NOI2020」制作菜品 多次随机，每次把原材料顺序打乱。 维护一个大根堆，每次将当前原材料与大根堆顶的材料配对，然后还可以自己构成一个菜品，之后将其塞到大根堆里。 目前拿到了80 pts 不太明白为什么这样正确率比较高。orz现场拿到这个分数的lyn大佬。 还有以下代码是flying2018巨佬
Luogu5285 [十二省联考2019]骗分过样例 \(case1,2,3:\) 很明显，求\(19^x\)，直接快速幂。但是\(case3\)数据很大，可以利用\(a^b \mod p= a^{b \mod (p-1)} \mod p\)边读入边取模。 \(case4:\) 没有给模数？拿第一个大数据，暴力枚举模数进行匹配，跑出来模数是\(1145141\)。 \(case5:\) 观察
1006国庆模拟题解 T1 emm…… 首先思考一下题目的要求。 最简单最容易想到的，应该是\(DFS\) 然鹅…… 今天代码实现的时候出了大问题…… 进去出不来了…… 淦！ 于是只能骗分，也是能想到的最简单的骗分方式。 对于每一个\(k==n-1\)而言， 显然我们只能够选择保留一座山峰。 而无论保留
C++版本： 常用骗分 #include<algorithm> next_permutation(a+1,a+n+1);//下一个全排列 random_shuffle(a+1,a+n+1);//随机洗牌 对拍 :loop sj.exe baoli.exe main.exe fc %errorlevel% == 1 pause goto loop 随机数生成 #include<ctime> #include<cstdlib> srand(time(NULL));
Day -INF~0 大型颓废现场。 Day 1 早到半个小时，先把存lg上的多项式板子拷了下来，（但貌似没啥卵用） 开题先看交互题，想了会发现好像很神仙，然后就弃了看T1T2，发现都还可以。 选择正序做题，T1有一个显然的 \(O(n(n-m)f(k))\) 的暴力，开了个单调队列优化以后想得63pts，结果就开始码码码，没想到
LINK：骗分过样例 这是去年省选的一道题答题 当时就拿了十几分 而且当时玩的很开心。 但是 很多点都没能拿到。 总共16个点 每个测试点都有自己的分值 这意味着我们将要写16个小程序把已经有的答案给输出出去。 第一个点 1_998244353 输入是100000个数字 输出 显然可以发现是19的若
题面传送门 这道题。。。。。。 对于20%20\%20%的数据，保证输入的字符全部为000。 我们可以正解骗分对不对?写一行putchar(′0′)putchar('0')putchar(′0′);就有二十分对不对?那那些爆零的同学。。。。。。看一下骗分导论 不过我相信，真正的大佬是不用上面的做法的。 其实，直
暴力分都骗全了 A： DFS骗分70 B: 单调队列+打表骗分60 C: 暴力换根+统计答案骗分*20 总分：\(70 + 60 + 20 = 150\) A（分段状压） 题意简述： 给你K个数量为1的物品及其重量，你有N的数量限制和M的重量限制，求背包最大重量 解： \(K<=40\)没法状压，但是\(K<=20\)是没问题的 考虑分成两半进行状压
这是一本教你怎样在比赛中骗分的书。 新 版 骗 分 导 论 THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD 蒟 蒻 的 宝 书 目录 第1章 绪论 第2章 从无解出发 2.1 无解情况 2.2 样例——白送的分数 第3章 “艰苦朴素永不忘” 3.1 模拟 3.2 万能钥匙——DFS 第4章 骗分的关键—
点此看题面 大致题意： 把所有输入输出数据都给你，并给你一定提示，让你写出正确的程序。 \(Case\ 1\sim Case\ 3\) 首先让我们点开数据，发现输入为\(0,1,2,3....\)，输出为\(1,19,361,6859...\)。 不用多说，显然是求\(19^x\)。 再看功能编号\(1\_998244353\)，显然\(998244353\)是模数。 于是
