Flaze_的博客

据说是老师自己翻译的……虽然全是粘的题2333Q1 描述：    农夫John有N头牛，将牛从1到N编号。经过测试，每头牛有一个测试值[Si, Ei].    有的牛强壮，有的牛虚弱。给两头牛i和j，如果Si Ej - Sj, 那么我们认为牛i比牛j强壮。    问对于每头牛，有多少牛比它强壮.输入：    第一行，一个整数N, 表示牛的头数。

……DP专场引发的血案【xxx………………今天如果是NOIP那我就退役了【x……虽然的确是noipd考试范围内【跪地不起T1：题意：有根树，点有标号，求有多少棵子树上的编号是连续的一段整数思路：记录每棵子树的size，minlable和maxlable，算一下就好了代码：#include#define MAXN 100005using namespace s

…………我……今天……有毒2333今天应该是完完全全的noip难度【应该还简单一点？……大概是真的没有oier应有的直觉QAQT2……好吧我是题看错了看成了神题感觉完全无法做2333……要说今天崩在哪儿了…………大概是哪儿都崩了【T2应该以前见过，可能是初中来蹭课的时候吧x ……当时就没有做出来……于是这种恐惧【xxxT1：题意：给你

T1题意：数列递推式f[i]=f[i-1]+f[i-2]，给定f[0]=1，f[a]=x，问是否有满足条件的f[1]。如果没有，输出"-1"；如果有，输出f[b]的值。a,b思路：差点以为要写高精度233333，推一下公式发现f[i]=f[0]*fib[i-2]+f[1]*fib[i-1]（fib[i]表示斐波那契数列的第i项），预处理一下fib数组，直接O(1)算出f[1]，判断是否

T1：题意：给定1到n的排列，依次入栈，想什么时候pop什么时候pop，求字典序最大的出栈顺序思路：显然是个贪心，每次比较当前栈顶和后缀max，栈顶大就pop，后缀max大就push。最后pop到空代码：#include#include#include#define MAXN 1000005using namespace std; int n;int a[MAXN],m

……QwQ做的第一发这种题f[i][j]表示分配了前i种，至少有j个人不合法，然后容斥一下就好最后统计的时候，剩下的n-j个人的分配方法是(n-j)!除以每种糖剩余数量的阶乘的积，这个积直接在dp的时候算好#include#define MOD 1000000009#define MAXN 2005using namespace std; int n;int x[MAX

根据数据范围猜解法，数据分治！！！【x好吧……其实是先想到了容斥的，然而容斥姿势不太好果断GG没写，反正觉得容斥的话p肯定不能太大，然后又yy了循环节啥的各种鬼畜东西233333（虽然最后发现根本没什么卵用然后在考试结束前几分钟被小朋友嘲讽，忽然就想到了怎么写p比较大的，在线性筛的时候，顺手记录每个数的最小质因子，因为p大，所以p的系数应该是很小的，于是直接枚举，如果枚举到的数的最小质因子

首先……我要大喊三声flaze煞笔T2……当时刚写完不知哪儿抽了手一抖一个shift+del删源码，解锁成就【mdzz】，然后重写的时候，果断脑残取模优化GG嗯……T3莫名其妙WA了一年，这种瘠薄题拿头来WA啊【跪地】……最后发现……调试的时候数组开小了，然后……タマダ，没删调，GGGGGG……T1：煞笔模拟题，没什么好说的T2：题面：……求 fib(f

看到T2就觉得去年考过……似乎去年的我也在磕T3【啊…………今天啊，解锁了新成就【考到一半蓝屏】……T3在对拍，然后T1RE了，正在这个时候，老师打开了教师机，GG……还好T3存了档……期望100，得分100T1：题面：汉诺塔升级了：现在我们有n个圆盘和n个柱子， 每个圆盘大小都不一样，大的圆盘不能放在小的圆盘上面， n个柱子从左到右排成一排。 每次你可以将一个

#在全场ak的情况下80是怎样的体验#钦定noip退役了QAQ好嘛……其实是这样的……想着反正考三个小时不急不急，于是看着t3是状压就手敲dfs玩……敲完发现只剩两个小时了GG啊……T1反正是个SPFA，然而没睡醒于是距离公式推错了……y=floor((19/20)*x)，要使y成立的最小x=ceil(y*(20/19))……GG，自信了啊QAQ…………0’T2……大意

题意：若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1yy得到……两个奇数不满足1，两个偶数不满足2，于是可以跑二分图啦！比直接暴力建图常数少了一些诶【反正不能同时选的就串联，可以同时选的就并联【反正就是那个意思2333于是水了……双倍经验呢2333，读入稍微有点不一样……反正

毕竟今天是植树节（一周后）考了两道树，一道最小树形图（然而最近太颓了还没有码过朱刘算法【伐开心明明算法都对了然而写的丑于是悲剧地200‘的题卡成了20‘第三题数据简直要报警，暴力20’，然而骗分输出-1竟然有30‘顺便第一题是sdoi2013，然而从bzoj上拷下来标称测试，跑电子坑大的数据竟然每个结果都不一样，结果交bzoj都能A【然而表示我被卡成n^2的程序能A电子坑大的于是交bz

……三道大水题……三道题都写了……然而40’…………看来是要GG  QAQ天天崩的我已经……无所畏惧QwQT1关于x的多项式求导，就是个大模拟题…………我数组开小了然后……嗯……特判puts("0")的时候……顺手在main里面return puts("0");了……嗯……人造的RE0，稳得不行#include#define MAXN 100005using n

总结：…………我忘了，反正当时T2是写了两个版本对拍，一个是线段树一个是STL乱搞，然后……交了STL版…………WA，线段树……A………………总之还是觉得有时间的话自己写写比较靠谱【23333T1：题意：给一个字符串，求有多少个子串可以和这个字符串的前缀匹配（样例：input【aaba】，output【6】，解释：六个子串的下标分别是[1,1],[1,2],[1,3],[1,4],

怎么觉得天天都有模拟题啊QAQ……T1T2我比大爷们写的都多了个log【2333T1写完敲了个对拍，然而一拍就WA……搞了半天发现是暴力求lca写错了233333……其实T1写了一个小时的原因是……正解十多分钟，暴力+datamaker十多分钟，……wa了找错+发现是暴力写错+改暴力……半个小时过去了233333T1：题意：n个节点的树，m次查询，求节点x和y之间的

T1题意：1~n的全排列中，有k个逆序对的排列有多少种（n思路：显然是个dp，n^3，于是前缀和优化成n^2#include#define MAXN 1005#define MOD 10000using namespace std; int T,n,K;int f[MAXN][MAXN];int sum[MAXN][MAXN];int main(){ freopen("

呃……hungry的原理应该是感性理解一下就能懂……反正就是一路往前增广嘛……感性理解一下，贪心肯定就是最优了今天考试的T1，签到题想撞壁打算yy一下hungry，不幸RE，忘了在dfs的时候打个vis【顺便T2还是网络流……然而dinic手癌写错了，在往后增广的时候……应该用当前剩余流量……我敲成了在这个节点的所有流量……瞬间爆炸…………惨啊…………不管了，假

T1 二分图匹配 ，手贱匈牙利dfs写错了T2 网络流   惨啊…………dinic手癌写错了，在往后增广的时候……应该用当前剩余流量……我敲成了在这个节点的所有流量……瞬间爆炸//==================================================================================================

题意差不多就是那样……但是输出的方案（题面原话）是→“我们需要使得擦去的数字下标尽量大，在此前提下， 我们希望写上的数字尽量大”总之我胡搞乱搞只有52分，嗨呀好气啊，std是yjq的代码……yjq说自己看不懂当时写的啥了……于是…………唉说多了都是泪【x嗯……我手推SG值玩了一张纸，写完代码发现……woc看错题了，有理数除法看成了下取整，GG又玩了一张纸的SG值【我是智障吗】然后和

…………喵的……今天太浪了23333三道题都会三道都GG【滚走…………喵的…………在AK场没上百是怎样的体验*2T1自信不对拍，然后发现好像自己naive了；T2……喵的我fread开小了于是RE【智障脸T3………………题意理解错*1，瞬间心态爆炸GGGGGGGGT1：题面：模拟一下连连看，找每个块有多少能和它消除的思路：……模拟啊模拟，喵哒似乎