早上起来之后依然开始考试.然而由于校方觉得都挨在一起没有考试氛围,分了两个机房,一开始还没人去,听说另一个机房配置好了之后一堆人开始往外冲,由于我天真的数了一下我是不是要走的,晚了一步,于是乎被教练员强行留下来了,QAQ.事实证明,那个机房配置好在有耳机,然而耳机貌似对我来说没有什么用(好像可以捂一下耳朵). 考试题一脸懵逼,上来看题.第一题倒是简洁目测反演或打表,第二题暴力都不知道能过多少,第三题题读了两遍没读懂.先处理第一题.上来先打完暴力之后开始打表.没看出什么规律.先打第二题暴力,然而并…

又一次跪了,跪在了神奇的数据范围上. T1上来打完暴力之后觉得是数据结构题,像三维偏序,于是开始往各种数据结构上想,主席树,线段树+calc,平衡树,树套树,CDQ……最终在经过一番思考之后选择去打CDQ,打完之后自己拍了一下,发现我的想法是错的,考虑了一下转场.T2好像又是原题,打完暴力之后开始回忆,只记得答案和期望无关,XYZ讲过,卡区间去做,然而细节记不住了.T3一开始还以为是子串,觉得还挺容易,结果一看是子序列,打完暴力就跪了.纠结了一下去打T1,又用了半个小时打了一整套线段树套SPLA…

彻彻底底的爆炸了…… 考试上来第一题看完30分暴力后就不知道怎么打了,然后看第二题,一开始脑残以为是网络流,后来发现是树状结构后觉得是那个经典的n^2的树上背包DP,然而脑子又一次犯笨,竟然,竟然去枚举的钱数……明知道钱数太大为啥还要去写啊??当时脑子真的是糊涂了,最后5分钟反映过来在交卷5分钟后打出了正解,T3看的一脸蒙蔽,直接弃掉.感觉挺崩溃的.毕竟原题爆炸是第二次犯了.第一次那道题讲真就算看出来一次打对也不容易,但这次真的是水题爆炸.到底是哪里出问题了呢?考完之后感觉脑子一片混沌…… 下午…

又一次翻车…… 先提一句昨晚的事.昨天晚上身后一帮成都七中的人用十分戏谑的语气交出了达哥的名字,看着NOI2017的获奖名单,如果他们真的是在嘲笑的话,真的挺想上去干他们一顿的…… 上午考试第一题一脸蒙逼,并不知道该怎么打,T2总觉得在哪里见过,于是开始先搞步骤分,然而开考后一个多小时只想出了20分的裸暴力,其余部分分没有任何收获.开始转第三题.上来读了三遍题后理解了大意,第一问网络流经典题,LYC学长讲过,然而并不记得细节,于是现场建模,前两次还建错了,然而第三次终于建对了图,2333.对于第…

并没有考试然而心情比考试还糟糕…… 上午讲的基本就听不懂,讲课人迷之停顿.根本让人跟不上趟,声音好奇怪的说……好不容易讲到反演,Hzoi集体上线,等待装逼时刻的到来.然而,讲课人再次迷之停顿,讲一个problem b竟然停顿了大半个小时,根本不知道他到底在等什么啊??!! 下午仍然是他讲课,依然迷之停顿,Hzoi分为了三大波,一波颓废,一波自习(我),一波强行跟上,然而一下午终于看懂了一点杜教筛.不知道是这个老师是水平太高我们比不了还是不是特别有经验,总之觉得听课效果不是太好.还是自习靠谱………

又炸了. 早上起来其他竞赛生也走了,食堂做饭做的挺潦草,但为什么四川烧麦的馅是米啊??!! 起来看题总觉得都似曾相识.第一题打完40分暴力后想拿莫队搞到70分,但发现能想到的莫队维护都是nsqrt(n)log n的,并不能拿到分,于是先放下打第二题.第二题上来就想错了.直接打了一个贪心.后来想了想,为了保分,打了一个n^3区间DP,一拍发现错了,然后改了一下发现贪心本身就是错的.纠结了一会决定弃掉.开始去打第三题.先打完暴力之后回看第一题.通过线段树神乎其技的想到了主席树,nlogn刚刚好.然后…

又一个爆炸的一天…… 早上起来发现貌似是周末,七中放假(别人家的学校(一周一放,一放两天)……)然而感觉状态不是很好,感觉药丸. 题目一上来就装弱,有诈.第一题上来先打暴力,T2不知道怎么打.T3暴力,然后开始想T1,看到b,k的范围提示之后开始对着打表,打了一个多小时都没打出来,然后T2打了一个特别奇怪的dfs,然后接着想T1,T3总觉的T3在哪里见过却想不起来.考完后得知是原题,QAQ. 吃饭的时候发现在HZ监督搬家的于老师终于来了…… 下午听图论.还行,听懂的还是不少的,K短路非A*解法还…

早上起来之后发现座位被zzh占了,得知座位改为先来后到,什么鬼…… 于是去了另一个有耳机的机房,然而并没有什么卵用. T1上来感觉很有意思,先切50分再说.T2好像是原题的说,切了原题30分后大胆猜测打出n^2,50分,然后接着考打表再得10分,开始去看第三题,不是很懂.回来接着切T2,打了半天表成功找到规律,拍了几千组数据没毛病.T1看着像一道数据结构题啊,总觉得在哪里见过类似的,然而并没有想起来,CDQ,平衡树,动态开点线段树都想过了,然而并没有什么用.先打T3暴力保分.打完后还有半个小时多…

依然很爆炸. T1上来有50分暴力分,打完后注意到了后50分的随机数据,开始想怎么去对付他.然后就开始思考随机数据意味着什么.想了想,想打一个扫描线或者分治.决策了一下还是打了一个扫描线+链表.然而只能过最水的50分…… T2上来打完暴力后觉得好像是trie树之类的,但想不到怎么去打.想先去想一下n^2部分分,但是仍然想不到.最后打了一个n^2贪心骗分也没骗到. T3题目描述根本看不懂,自己瞎琢磨打了一个暴力也对不上.WQ本来想要去解释一下题意然而被老师阻挠了,然后就根本不知道这道题到底是想让我…

爆炸的一天…… 上午考试,然而一道题都没想出正解. T1刚看到题就想到数位DP,然后有感觉是反演,然后读完题之后又觉得是数位DP,发现最后只关注最后9位打了一个类似数位DP的爆搜.期望20分,实际10分,应该是前导零的问题…… T2上来看出来了暴力,然后就一直不知道怎么打,只能打表找规律,然而并没有什么最后还是暴力. T3先打完暴力想各种log的树上算法,首先想到了主席树,但没有想出来怎么打.想到了LCT,来之前刚打了两个模板,但是怎么看也不知道怎么去打LCT,然后就着眼70 log^2 n分.…

貌似没发生什么事…… 按照教练员的交代,写一下流水账…… 早上5:30到了机场,然后就默默地坐着飞机到了成都.然后就按预定好的被GXY的父亲的朋友接机(貌似因为觉得GXY和他爸的同学挺像被批判一番).然后就成为了第一队到达成都七中的3个人,从门卫那里了解到要先去酒店报道,行李只能先放在西门,还说晚上6点之后才让进,然而ZZH来了之后却说我们可以直接进去,于是一队人就莫名其妙的被带进去了,2333…… 被安排好之后去了食堂吃饭,和衡中一比不知道高到哪里去了,吃完回来睡了一觉后去上机,先是被安排在了…

[LOJ6067][2017 山东一轮集训 Day3]第三题 FFT 题目大意 给你 \(n,b,c,d,e,a_0,a_1,\ldots,a_{n-1}\),定义 \[ \begin{align} x_k&=b\times c^{4k}+d\times c^{2k}+e\\ f(x)&=\sum_{i=0}^{n-1}a_ix^i \end{align} \] 求 \(f(x_0),f(x_1),\ldots,f(x_{n-1})\). 对 \({10}^6+3\) 取模. 题解 直接多…

[LOJ#6066]「2017 山东一轮集训 Day3」第二题(哈希,二分) 题面 LOJ 题解 要哈希是很显然的,那么就考虑哈希什么... 要找一个东西可以表示一棵树,所以我们找到了括号序列. 那么二分一个答案\(d\),把所有点挂到\(d+1\)次祖先上去,那么\(d+1\)次祖先的哈希值就是它原本的括号序列挖去了若干段,直接暴力哈希拼接起来就好了. #include<iostream> #include<cstdio> #include<cstdlib> #inc…

自闭集训 Day3 字符串 SAM 考虑后缀树. SAM的parent树是反串的后缀树,所以后面加一个字符的时候相当于往串前面加一个字符,恰好多出了一个后缀. 于是可以以此来理解SAM. 每一条路径对应原串的一个子串. 每一个终止节点对应一些后缀. 所有到同一个点的路径对应的子串互为后缀,长度连续. parent树是反串的后缀树. SAM可以用来构造SA.(???) 回文树 一个串的本质不同的回文子串的个数是\(O(n)​\)的. 每个点只表示一个回文串. SAM和回文树的复杂度都是均摊的,所以…

自闭集训 Day3 图论 NOI2019 D2T1 没有真正建出图来的必要,可以直接打取\(\min\)的\(tag\). 也可以把边压进堆里,然后变成一个二维清点问题(???),然后就线段树+并查集(???). POI 2014/2015 某题 类似于GDOI2019,线段树或者堆直接做. Gym101372 E 首先肯定要缩点. 给每个点赋一个随机权值,然后把每一个点的权值更新成能到的所有的点权值的min. 由于\([0,1]​\)的\(n​\)个随机权值的\(\min ​\)期望是\(\f…

从联赛活了下来(虽然分数倒一……),接下来要去CDQZ集训啦…… DAY -2 2017-12-16 被老师安排负责一部分同学的住宿以及安排…… 抓紧时间继续学习,LCT真好玩啊真好玩…… 晚上放假了…… DAY -1 2017-12-17 放假进行中……下午转场到了石家庄. 与srs,wzz,wxh几个dalao住在一个宾馆,晚上出去吃饭…… DAY 0 2017-12-18 4:30早起……到机场. 似乎没有想象中的麻烦…… 很顺利的登机,起飞的时候气压的确有一些奇怪的问题……耳朵有点难受…

Day3——作死不可活的一天 Day3 今天下午才考 晚上时间少 下午网每断 因此我是PY的 然后被抓了 成绩做0分处理. 是啊,我只会抄题解. 其他什么都不会. 一无是处. 真的. 真实能力:rank倒数 T1 [P1881] 绳子对折 这道题考思维 一句话:枚举每个节,或者节与结点之间的中点,然后两边伸展,看结每一小段的长度是否一致. 预估分:100分 实际分:100分 T2 Anger's Bessie 一开始以为是贪心 xry大佬告诉我说是背包 然后就打了背包 预估分:100分 实际分:…

Day3数据结构,强无敌. 基本讲的是栈,队列,链表,都是些还会的操作,然后接着讲的就比较心凉凉了,先讲了堆,然后是hsah 栈,队列,链表问题都不大,笔记记得都还好,堆就凉凉了. 不会不会不会,没学过没学过没学过,现在只知道堆是一个“父亲都比儿子小”或是“父亲都比儿子大”的完全二叉树,书上也没有…网太差,课件也下不下来,就很凉…..有空慢慢学吧… Hash,不会,凉凉. 下午考题还是非常良心 T1,一眼模拟可做,但是因为老师数据错了(老师以为是合并果子),然后爆0,然而老师说是我们理解错了.…

被疯狂造谣+请家长 但生活还得继续 ...今天的题口胡一下吧明天码 PKUSC2018 D1T1 对于x:若x不翻,则x的一半到x的数都不能翻 若x翻,则x到2x都得翻 剩下随便安排 排列组合一下 PKUSC2018 D1T2 考虑状压dp sum[state]表示选的数状态为state的数值和 f[i]表示i状态的最大前缀和就是i的方案数$k∉i and sum_i>0:f_i→f_{i+k}$ g[i]表示i状态前缀和始终小于0的方案数$k∉i and sum_{i+k}≤0:g_i→g_{…

好爆炸的一次集训…… 成绩: 什么鬼, 烂到一定地步了. 在这里每天考试80%都是暴力,正解思维难度的确比之前大了很多,考的范围也扩大了,比起之前的单独考一个知识点,转变为了多知识点多思维的综合,见了很多毒瘤题,也见了许多之前只是耳闻甚至从未听过的知识点.见了许多在我眼中只活在博客和传说中的神犇.刷新了我的三观.怎么说呢.对于每场考试总是绞尽脑汁的去想非裸暴力分或者正解,但在大多数情况下都没有什么进展,这12天里面貌似就AC过一道题.还有一道95是炸了long long.感觉挺懊恼的,考完之后脑…

战友们正讨论着他们曾经参加过凡尔登战役的父亲...在黎明前我们必须誓死坚守----法乌克斯要塞中弹尽粮绝的法军士兵 什么!今天又考状压和tarjan! 达成成就:连续两天复习数论和二分图 康乐康,这次考试只有T5和T6能做,T2可以搞,结果T6的边双调了两个小时,T2思路方向不对,T5基础状压没考虑要倒序,一上午在绝望中度过 由于今天考试题出的难度稍高,结果效率比昨天还低,连考试题还没改完就结束了一天,或许状压真的需要大量练习(然俄我夜观学长集训博客,发现状压出现频率出奇的低) 其他方面,我看学…

day3:四道检测题,花了大半天时间. T1 子集和问题 问题描述 子集和问题的一个实例为<S,c>.其中S={x1,x2,-,xn}是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得S1中所有元素的和为c 找不到原题了 #include <bits/stdc++.h> using namespace std; int n,a[10000000],b[10000000]; int m,i,k=1,s=0; bool f[10000000]; void…

T1 Description 有$K$个石子,石子只能放在$N$条水平线与$M$条竖直线构成的网格的交点上. 求用$K$个石子最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子. Input 第一行三个整数$N,M,K$. Output 一个非负整数,即最多的满足条件的长方形数量. Sample Input 3 3 8 Sample Output 5 HINT $N\;\leq\;30000$,保证任意两点不重合,$K\;\leq\;N\;\times\;M$ Solutio…

[问题描述] “若是万一琪露诺(俗称 rhl)进行攻击,什么都好,冷静地回答她的问题来吸引她.对方表现出兴趣的话,那就慢慢地反问.在她考虑答案的时候,趁机逃吧.就算是很简单的问题,她一定也答不上来.” ——<上古之魔书> 天空中出现了许多的北极光,这些北极光组成了一个长度为 n 的正整数数列 a[i],远古之魔书上记载到:2 个位置的 graze 值为两者位置差与数值差的和: graze(x,y)=|x-y|+|a[x]-a[y]|. 要想破解天罚,就必须支持 2 种操作(k 都是正整数):…

[题目描述] RHL 有一天看到 lmc 在玩一个游戏. “愚蠢的人类哟,what are you doing”,RHL 说. “我在玩一个游戏.现在这里有一个有 n 个结点的有根树,其中有 m 个叶子结点.这 m个叶子从 1 到 m 分别被给予了一个号码,每个叶子的号码都是独一无二的.一开始根节点有一个棋子,两个玩家每次行动将棋子移动到当前节点的一个儿子节点.当棋子被移动到某个叶节点的时候游戏结束,这个叶节点的号码即为该局游戏的 result.先手的玩家要最大化result,后手的玩家要最小化…

[题目描述] RHL最近迷上一个小游戏:Flip it.游戏的规则很简单,在一个N*M的格子上,有一些格子是黑色,有一些是白色.每选择一个格子按一次,格子以及周围边相邻的格子都会翻转颜色(边相邻指至少与该格子有一条公共边的格子),黑变白,白变黑. RHL希望把所有格子都变成白色的.不幸的是,有一些格子坏掉了,无法被按下.这时,它可以完成游戏吗? [输入格式] 第一行一个整数T,表示T组数据. 每组数据开始于三个整数n,m,k,分别表示格子的高度和宽度.坏掉格子的个数.接下来的n行,每行一个长度m…

思路:如果一个DAG要的路径上只要一条边去切掉,那么要怎么求?很容易就想到最小割,但是如果直接做最小割会走出重复的部分,那我们就这样:反向边设为inf,这样最小割的时候就不会割到了,判断无解我们直接用tarjan #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #define ll long long ; struc…

思路:我们考虑如果取掉一个部分,那么能影响到最优解的只有离它最近的那两个部分. 因此我们考虑堆维护最小的部分,离散化离散掉区间,然后用线段树维护区间有没有雪,最后用平衡树在线段的左右端点上面维护最小的id 我讲的貌似不是很清楚.. 还有,蜜汁80分,打死也改不出来.. #include<cstdio> #include<cmath> #include<iostream> #include<cstring> #include<algorithm>…

LOJ 被一件不愉快的小事浪费了一个小时= =. 表示自己(OI方面的)智商没救了=-= 比较显然 二分+树哈希.考虑对树的括号序列进行哈希. 那么每个点的\(k\)子树的括号序列,就是一段区间去掉距离它为\(k+1\)的点的子树的区间.那么我们把每个点放到它的\(k+1\)级祖先上,在\(k+1\)级祖先处求哈希值时,跳过这个点的括号区间即可. 至于具体的哈希方式...xjb哈希就行了 //672ms 24.97M #include <cstdio> #include <cctype&…

题意 题目链接 分析 首先二分,假设二分的答案为 \(mid\),然后考虑利用括号序列来表示树的形态. 点 \(u\) 的 \(k-\) 子树的括号序列表示实际上是刨去了 \(u\) 子树内若干个与 \(u\) 距离为 \(mid\) 的点的一段连续的括号序列,挂链即可.判断括号序列是否相同可以考虑哈希. 总时间复杂度 \(O(nlog^2n)\). 代码链接…