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

早上起来之后依然开始考试.然而由于校方觉得都挨在一起没有考试氛围,分了两个机房,一开始还没人去,听说另一个机房配置好了之后一堆人开始往外冲,由于我天真的数了一下我是不是要走的,晚了一步,于是乎被教练员强行留下来了,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*解法还…

依然很爆炸. 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…… 被安排好之后去了食堂吃饭,和衡中一比不知道高到哪里去了,吃完回来睡了一觉后去上机,先是被安排在了…

Loj #6069. 「2017 山东一轮集训 Day4」塔 题目描述 现在有一条 $ [1, l] $ 的数轴,要在上面造 $ n $ 座塔,每座塔的坐标要两两不同,且为整点. 塔有编号,且每座塔都有高度,对于编号为 $ i $ 座塔,其高度为 $ i $.对于一座塔,需要满足它与前面以及后面的塔的距离大于等于自身高度(不存在则没有限制).问有多少建造方案.答案对 $ m $ 取模. 塔不要求按编号为顺序建造. 输入格式 一行三个整数 $ n, l, m $. 输出格式 输出一个整数,代表答案…

Loj 6068. 「2017 山东一轮集训 Day4」棋盘 题目描述 给定一个 $ n \times n $ 的棋盘,棋盘上每个位置要么为空要么为障碍.定义棋盘上两个位置 $ (x, y),(u, v) $ 能互相攻击当前仅当满足以下两个条件: $ x = u $ 或 $ y = v $ 对于 $ (x, y) $ 与 $ (u, v) $ 之间的所有位置,均不是障碍. 现在有 $ q $ 个询问,每个询问给定 $ k_i $,要求从棋盘中选出 $ k_i $ 个空位置来放棋子,问最少互相能攻…

loj6068. 「2017 山东一轮集训 Day4」棋盘 链接 https://loj.ac/problem/6068 思路 上来没头绪,后来套算法,套了个网络流 经典二分图 左边横,右边列 先重新算一下行和列,就是他们x相通的的算一个 然后就去掉了障碍的作用 然后每一行贡献是递增的(0,1,2,3,4---) 直接暴力连上每条可能有的流量为1的边就行了 下面的图可能没啥用就是个普通二分图 错误 有的数组开小了 有的memset(1e6) T成40 代码 #include <bits/stdc…

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

在bzoj刷了好几天杂题感觉手感不是很好 继续回来集训一下 好几天没更新了啊... bzoj1875 一个无向图,一个人要从起始点走$t$步走到终点,不能沿着刚走过来那条边回去,问有多少种走法 $m \leq 60$ $t \leq 2^{30}$ 由于刚走过来那条边不能走,边数又很小,我们可以考虑把边看成点,弄一个系数矩阵出来然后$t-1$次方就可以了 bzoj3173 一个空序列,每次插入一个数,询问当前最长上升子序列的长度 $n \leq 100000$ I:我们可以用平衡树维护这个序列,…

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

Day4的出题人好毒瘤啊!!! T1我打表过的,正解现在也不会 #include <bits/stdc++.h> #define MAXN 10050 #define ll long long using namespace std; ll n,ans[]={,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,…

day4(day5补完的) 继续刷搜索方面的题, 初步了解了序列. T1 迷宫问题 题目描述设有一个 n*n 方格的迷宫,入口和出口分别在左上角和右上角.迷宫格子中分别放 0 和 1 ,0 表示可通,1 表示不能,入口和出口处肯定是 0.迷宫走的规则如下所示:即从某点开始,有八个方向可走,前进方格中数字为 0 时表示可通过,为 1 时表示不可通过,要另找路径.找出所有从入口(左上角)到出口(右上角)的路径(不能重复),输出路径总数,如果无法到达,则输出 0.输入格式共 n+1 行:第一行位正整数…

#include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> typedef long long ll; ll read(){ ll t=,f=;char ch=getchar(); ;ch=getchar();} +ch-';ch=getchar();} return t*f; } ; ],tot=,cnt[],C[][]; l…

XXX #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include<vector> using namespace std; typedef unsigned long long ll; ll a,mod=,L=; ll tr[],b[],tmp[]; std::vector <ll>…

直接上题解 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #define ll long long ,N=; ll jc[N+],jcny[N+],jcnys[N+],K[N+],p[N+],f[N+]; int read(){ ,f=;char ch=getchar(); ;ch=getchar();} +ch-…

1.list增删改查 l1 = [1,'alex',True,[1,2,3],(2,3,4),{'name':'alex'}]l1 = ['alex',True,'wusir','ritian','taibai',3,2]#索引 切片# print(l1[0],type(l1[0]))# print(l1[1],type(l1[1]))# print(l1[0:3:2])# print(l1[0:4])增 append l1 = ['alex',True,'wusir','ritian','ta…

题目链接 考虑两个\(\#\)之间产生的花费是怎样的.设这之间放了\(k\)个棋子,花费是\(\frac{k(k-1)}{2}\). 在\((r,c)\)处放棋子,行和列会同时产生花费,且花费和该行该连通块与该列该连通块当前有多少个有关.想到网络流就很简单了,建图比较简单,类似[[WC2007]剪刀石头布]. 点数写了3n^2,其实2n^2就够了... //836ms 640K #include <queue> #include <cstdio> #include <ccty…

Day 4 今天Rating掉了两百多 为什么呢 因为是真实力打的 倒数第三 没什么好说的了 这才是我的真实水平 强的人一如既往强 作弊的人一落千丈. 只有我.是的,只有我. 被老师嘲讽了,哎,您真的不懂得和平解决吗. 然后就很难过 去洛谷发泄 就棕名了 没想到真是人性化的 没想到会真的棕名的…… 网络非常卡,卡得难受 T1 多米诺骨牌 模拟题 题目描述 Hades 与 Dionysus 在狂饮后玩起了多米诺骨牌的小游戏.现在桌上有 N 块多米诺骨牌, 每块多米诺骨牌上半部分和下半部分上都有一个…

棋盘模型 + 动态加边 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<queue> #define ll long long #define M 51 #define N 500010 #define mmp make_pair const int inf = 0x3e3e3e3e; using namespace std; i…

题意 题目链接 分析 考虑每个棋子对对应的横向纵向的极大区间的影响:记之前这个区间中的点数为 \(x\) ,那么此次多配对的数量即 \(x\) . 考虑费用流,\(S\rightarrow 横向区间 \rightarrow 棋盘上的点 \rightarrow 纵向区间 \rightarrow T\) ,其中 $S\rightarrow 横向区间 $ 和 \(纵向区间 \rightarrow T\) 的费用差分设置. 如何寻找答案?如果采用 \(spfa\) 的增广方式的话,每次增广到终点的每条流…

设置 \(\sqrt{n}\) 个关键点,维护出关键点到每个右端点之间的答案以及Pam的左指针,每次暴力向左插入元素即可,为了去重,还需要记录一下Pam上每个节点在每个关键点为左端点插入到时候到最左边出现位置,总复杂度 \(O(n\sqrt{n})\). /*program by mangoyang*/ #pragma GCC optimize("Ofast", "inline") #include<bits/stdc++.h> #define inf…

[题目大意] 求有多少区间只包含1个出现次数为1的数. $1\leq n \leq 5*10^5, 0 \leq a_i \leq 10^9$ [题解] 考虑枚举右端点,设这个数上一次出现位置为pre[i],那么就是$[pre[i]+1,i]$区间加1,$[pre[pre[i]]+1, pre[i]]$区间减1,和统计区间中1的个数. 注意到数不会减到负的,那么1只可能是最小值或次小值,那么线段树直接维护即可. 复杂度$O(nlogn)$. 考场交错代码导致爆0...QAQ # include…

非常强的构造题. 很显然的是我们要构造一个类似菊花图的东西,因为这样的话两点之间路径的点数会非常少,很容易满足第二个条件. 但是因为直接菊花图的话会不满足第一个条件,,,所以我们可以构造一个类菊花图. (题解太神了,%一发题解) #include<cstdio> #define ll long long using namespace std; int main(){ int k; scanf("%d",&k); printf("%d\n",k&…