【全程NOIP计划】图论算法 最短路算法 常用的最短路算法SPFA,Dijkstra,Floyd算法 最短路问题，就是对于有权图的两个点，找到一条连接两个点的路径，使得路径的权值和最小 在说最短路算法之前，必须了解松弛的概念 其实n简单，如果\(a \rightarrow b+b \rightarrow c\)的距离比\(a \rightarr
【全程NOIP计划】组合计数选讲 组合数基础 加法原理 加法原理，总共的等于各个相互独立的相加 乘法原理 两个不相干的事情同时发生，总共的情况是两种情况相乘 抽屉原理 容斥原理 排列数 从n个中选m个，考虑顺序 总的方案数为\(P_n^m=\frac {n!} {(n-m)!}\)，或者可以记录为\(A_n^m\) P552
Day -1 - 坐校车。听大佬们聊可能考什么，以及一些优化的科普和探讨 - 去看考场。大部分人都是在六楼教室，我在图书馆。本来很担心是原来的winxp系统，结果是win10，挺开心的。我的键盘好像比较特别，但是触感十分优秀，至少我觉得用起来非常顺滑 - 随便打了一个sum，非常清纯可爱的sum幼年体。
2021.11.18-NOIP模拟信心赛 前言 太蒟蒻了，信心赛打的都快没信心了，giao T1\(\color{green}100\)题目 T1作为简单的签到题，直接先枚举所有的流量再用dijkstra跑这么多遍就可以了 #include<bits/stdc++.h> #define M 2100 #define N 1100 #define inf 0x7f7f7f7f using namespace std;
日均一千题，题量破百万！ 上句为机房顶级魔怔人发言。 考前白嫖模拟赛当然要打，而且质量挺高的（叭 D 太毒瘤了所以跳了，B 卡不动常数了所以不卡了。 \(\mathcal A\) 给定质数 \(p\) 和正整数 \(a,b\)，求最小正整数 \(x\) 使得 \((p^a-1)\equiv 1\pmod {p^b-1}\)。 输出 \(x\bmod 9982443
题很好，只不过咱不会做。 T1 模拟即可。 #include<cstdio> //#define zczc const int N=600010; inline void read(int &wh){ wh=0;int f=1;char w=getchar(); while(w<'0'||w>'9'){if(w=='-')f=-1;w=getchar();} while(w<=�
啧， 我 = 一天不写学术，就知道写日记游记划水 = 废物 决定避免上次 CSP 游记出现的类日记现象，这次决定少写一点 这次努把力，争取多拿点分好写考试详细过程，不然写出来我自己都不好意思…… 冲！冲！冲！ （少一点的就叫游记，多一点的是日记……） DAY -14 嘤，停了两周课，现在是 whk 高危选手 第一周
前言 人已经麻了。 正题 T1： 有点难想到，但其实就用二维偏序，树状数组即可。 思路：枚举两个点对，先枚举右下的点，再在树状数组中找到在它左上方的符合条件的点。 条件就是：两个点的前后缀和之差为\(k\)。这个可以自己画图得出。 代码： #include<bits/stdc++.h> #define int long long usin
考试过程：首先看T1，是个推柿子题，推了一会没什么思路，就直接打了暴力走人。然后是T2，一个数据结构题，我想了一种复杂度为\(o(链长)\)的一种复杂度优于暴力的做法，在随机数据下跑的挺快，但是后两组构造出来的数据就把我卡死了。 然后是T3，想了一会只想到了用二维差分，能获得\(40pts\),最后一
2021.11.16-测试 前言 哎，不会，就只有T1打了个暴力就不会了，太蒟蒻了 T1\(\color{red}{30}\) T1就只会暴力，正解是前缀和加后缀和再来一个树状数组维护（压根不知道有后缀和这个东西） 题描 在一个\(n\times m\)的字符矩阵中找到包含\(k\)个'&'字符的十字形状 思路 因为直接枚举会超时，所
早一点占坑，免得刚考完那会人多坑少。 Day -3 昨晚稍有不适，刚准备睡觉， \(DYZ\) 告知农历 \(10/12\) 是 \(YJZ\) 生日。 于是宿舍合谋，打算 12 点集体向 \(YJZ\) 发短信庆生。 本来我已经打算撑到 12 点以后再睡了，无奈困倦不堪，竟然早早挂在床上。 第二天早上醒来，本以为早已错过时机
考试过程：先读题，然后觉得开题顺序1324。首先是T1，我觉得应该比较简单，但是自己做了差不多两个小时，换了一种做法终于过了大样例，追回了心态。但是实际上我的做法是不对的。然后是T3，50分做法基本上很快就能想到，然后就开始想正解，但是实在不会了，想了一个小时左右就打上暴力走了。然后是T2，
2021.11.15-测试 前言 今天又做了冯巨的题，\(T4\)不开long long直接炸掉,一分没有， 哎，被同桌吊打，giao T1-\(\color {red} 0\) 这不妙，冯巨说这是zz题，但我不会，我就是zz 结果一看题，发现是个大水题，介于这道题的欺骗性，我要给它取个难听的名，就叫做“F”好了(原题就叫“F”) 题目描述 ： 给定
前言 知道做法竟然可以 \(\tt \color{red}{WA}\) 3发，真是没谁了。 题面远长于题解系列。 题目 有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。 众所
T1 考虑序列中数的种类 若包含0或同时存在正负，答案就是\(\sum_{i=1}^{n} |a_i|\) 若仅正或仅负，答案就是\(\sum_{i=1}^{n}|a_i|-2*\min_{i=1}^{n}(|a_i|)\) T2 枚举个矩形不选，然后求n-1个矩形的面积交-n个矩形的面积交，最后加上n个矩形的面积交 是一段连续的前后缀，可以\(O(n)\)或\(O
T1 二分物品的最大价值，根据这个可以计算出物品数量 最后判断剩下的钱是否可以多买一个 T3 n<=12时可以dp，\(f_{i,j,k}\)表示第 i 位最高位值为 j ，总和为k的方案数，\(g_{i,j}\)表示前 i 位总和为 j 的方案数 然后可以按位确定 n>12时，共有\(\frac{n^3}{9}\)位，从这些之中选两个超过了\(
T1 第一类斯特林数裸题 T2 一对相同的字符会产生一次重复的贡献，分计算26种字符的出现次数\(cnt_i\)，然后总和减去\(\frac{cnt_i*(cnt_i-1)}{2}\) T4 不难得出一个人只会向左一直走然后右转，或向右一直走然后左转，且不会经过旁边的人的初始位置 于是可以dp，\(f_{i,j}\)表示第 i 个人终
考场策略 留出半个小时检查文件名、数组大小、内存（最好写的时候顺便检查掉）； 测极限数据； 考场上不要过分保守； 细节完全想好后再写； 求稳，尽量每道题对拍； 开 O2 的题编译的时候一定要加上 -O2，避免 Undefined Behavior 导致的 RE； 仔细读题，不要少读条件； 不要被旁边调不出来题怒砸键盘的
提交记录 AB见这个的CD \(C\). 状压dp 设\(f_{i,s}\)表示前\(i\)个数组成的数的集合为\(s\). 直接转移即可。 \(D\). exkmp先鸽，noip之后写
T1 构造字符串 解题思路 不算特别难的题，但是有一点细节。。。 首先需要并茶几缩一下点，然后判断一下是否合法，由于我们需要字典序最小的，因此我们应当保证一个联通块中标号较小的点为根节点。 那么对于所有不能够相等的标号对，我们再标号较大的点记下来标号较小的点的限制，然后从前往后
多校冲刺 NOIP 20211113 模拟 (29) T4原题忘记如何统计答案，被迫暴力。。。。 T1 子集和 签到题，直接背包就行了 Code #include<bits/stdc++.h> #define int long long using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch==
T1 子集和 解题思路 大概是一个退背包的大白板，然而我考场上想复杂了，竟然还用到了组合数。 但是大概意思是一样的，有数的最小值一定是一个在 \(a\) 数组中存在的数字。 那么我们想办法除去它对应的贡献，可以一个一个退，也可以组合数一下一起退。。。 code #include<bits/stdc++.h> #de
T1 子集和 看出是一道背包的切得都飞快，我没用背包于是做了很长时间。。。 因为代码太难调了！！！！ 建议不要看我的，不过如果你想整活儿学一些\(nb\)的算法可以看一看 我拿一个指针从\(m-1\)开始往前扫，发现越到后面的数组成他用的集合的大小就越大 那么从后往前扫，定义指针\(p\)为当前扫到
信竞从3号开始停课，到现在已经十天啦。 奔赴所爱的感觉真好。 记得有一天，一位家长在QQ上劝我，去五中啊，五中文化科好，现在才高二，还来得及。 我在机房大笑不已。往矣！吾将曳尾于涂中。 我在这里收获的、得到的，岂是你们所能理解的呢？我触摸着知识的脉搏，时常讶异于人类这无疆的创造力
noip模拟83 今天的4个题有3个数据是错的，就nm离谱，冲了T1的正解，T2部分分少取了个模数少了30。。。 最后100+30+30+0 T1 两种做法，一种是直接维护区间加和以及区间乘机%大质数，另一种直接维护多重集hash，数剖实现一下就行了 #include<bits/stdc++.h> #define ll long long using namespa
