a1035719430的博客

T1无环图，直接dpdpdp转移即可，从终点往起点转移 由于这道题的数据水，不用考虑无法到达n的路径#include<bits/stdc++.h>using namespace std;int n , m;int linkk[101000] , t;int chu[101000];bool vis[101000];struct node{ int n , ...

T1这题目好难懂啊…样例还这么水，什么都看不出来。总算是看懂了0.0，感觉只会n2n2n^2暴力50分啊 T2动态修改….好像可以放到线段树上做？…先写个n2n2n^2暴力30分吧 T3一看就是毒瘤题…前20分可以dp？…推一下式子…卧槽不是可以转化成组合数吗….卧槽套进生成函数可以NTT优化！？？！无穷多项取前2^m项？好像有60分？一会来写吧T1好像可以优化诶，把式子写出来确定a的...

T1 T2 T3

T1一眼动态开点线段树啊….先打个暴力吧 T2好像不是很可做…看一下这个异或有什么办法 T3两脸满分不可做….40分可以写T1暴力怎么过不去啊 … … … 调啊调 … … 总算调完了调完过了2个小时又是zz错误…浪费了大把时间 再写正解… 卧槽正解怎么这么好写….20分钟写完过大样例开拍…血亏啊 T3先打完暴力吧…看着像虚树但是不熟啊..肯定不适合考场写 T2回头...

T1 比赛开始先看的T1，毒瘤题看多了一看这题感觉像是什么线段树维护O(n)O(n)O(n)个单调栈，后来想了想，一个单调栈其实就等价于相邻两个的差，只要线段树维护这个差就行了，支持区间修改，单点修改操作就行。20分钟码完之后一直出问题….到考试结束都没有调出来.. 感觉得回归noip难度了啊….不然要凉的感觉 T2 数据范围和题面看上去很状压的感觉….但是不好状压啊 考试的时候想到了在...

毫无比赛体验啊qwq 起床的时候已经快9点了喵喵喵？？… 少了一个小时比赛时间T1大力证结论就是了，根本不存在-1的 T2不好想啊..看到线图仿佛体会到了zjoi的恐惧 好像只会n3lognn3lognn^3logn的暴力 T3数论题？大力推结论？没推出来T2好像能回归到原图上诶？ 推一下能发现神奇的性质 距离考试结束还有一个半小时 试试吧.... 然后考试就...

T1..怎么一脸不可做啊…状压也推不了 T2一脸不可做+1…贪心不正确…数据结构没法维护…dp构造不出来…. T3…这个状压dp好像比较真实一点…推一下O(2n∗n)O(2n∗n)O(2^n*n)T1、T2好像都不可写啊… 先码T3 诶，T3怎么这么短啊qaqqaqqaq，为什么数据范围这么小啊….. 卧槽不太对样例有点水.. 会有BUG，要多加一维状态…dpdpdp套dpdp...

QAQ一波压压场子 听说题目会是正常难度？T1这不裸的完全背包嘛…看错了？..emm好像没错啊,直接上了过了样例应该没什么问题吧？?.. T2好像不是很可写啊…上次那个线段树维护dfs序的套路好像也不是很可写啊qaq T3看上去像是快速幂优化dp之类的…数字这么大？？？一会再看吧T1应该没什么问题吧..不会看错题目了吧 T2瞎B猜了一波结论，写了一个和直径有关的和暴力拍…还...

听说今天的题很难啊QAQ 害怕.jpgT1 第一题题面描述怎么这么鬼畜啊 看不懂啊卧槽 咋回事啊 先看看后面两题吧 T2一脸不可做的题啊，是不是要凉了今天 T3 这不一脸LCT题吗..反正我是不可能写出来的QAQ 是不是维护个倍增数组啊？dep怎么维护啊…启发式合并吗？不会写启发式合并啊qaq T3一会写个暴力维护dep和记忆话维护倍增数组的做法吧qaq 不知道有没有...

T1卧槽一眼题啊，转化为树，跑贪心就行了 T2卧槽，这不是生成树计数嘛…可我不会写啊QAQ T3部分分给的好多啊，20分dp，30分对链做前缀和，后面20分不太清楚啊qaqT1等等，T1的贪心好像有锅啊…..得从下往上贪心，幸亏我发现得早 T2不会写啊，丢了个暴力 **T3**50分写好，考虑优化。这个dp是卷积的形势诶，可以FFT优化，不过这可还是只有50分啊，瓶颈好像在n上…可...

T1大力猜了一波结论，感觉情况好多啊，不是很好写啊 T2感觉不是很好做啊qwq丢了一发暴力 T3不好做*2T1卧槽。我是个傻子吧….只可能是一个基环内向树，我怎么判了这么多特殊情况…. 还有2分钟…. 凉今天状态太差了啊 T1基环内向树想这么复杂 T2简单tarjan+dptarjan+dptarjan+dp没想出来 T3鬼畜做法…T1 T2 T3...

T1这题目怎么这么长啊…好不容易看懂了….O(2nn)O(2nn)O(2^nn)状压dp？ T2这题….可以贪心吗？每次选最大？ T3看上去像是dp算概率吧..一会看看有没有空磕，先撂个暴力T1不对啊，n<=14n<=14nO(2nn)O(2nn)O(2^nn)为什么给这么小的范围…不对啊，还有个特殊技能.不是每次都直接吃宝石最优了…诶？是不是得加一维宝石吧 O(3nn)...

T1这题好像是费用流诶 好像从k开始跑向111和nnn跑就行了吧？ 一开始建模建错了看错了一脸不可写…. n<=10000,m<=100000n<=10000,m<=100000ndp?dp?dp? 没想出来先跳过 最后一小时回头看着这道题 诶 费用流好像没错诶 只会拓展两次 wc能过赶紧写 过了样例心满意足 35分？？？？ 板子错了….. 改...

T1裸的背包…. 一开始题目看错了以为二维一脸不可做直接跳过 最后15分钟发现是裸的背包加个二进制优化 赶紧敲总算还是来得及 O(n∗p∗log(100))O(n∗p∗log(100))O( n * p * log(100)) 菜了菜了 还学到了单调队列优化这个dp转移 理论上是O(n∗q)O(n∗q)O(n * q)常数较大 和二进制没什么大差别T2写了个60部分分，部...

T1：据说t1是最难的，然后是我分数最高的一题 考试的时候一开始压缩的状态用的是二进制，发现不可做，需要三进制。f[x][y][s][w]f[x][y][s][w]f[x][y][s][w]表示当前左边为(x,y)(x,y)(x,y)黑帮状态为sss，剩余www张通行证的方案数 s中如果某一位为0，表示该黑帮已知走了，如果为1，表示该黑帮已知未走，如果为2，表示该黑帮未知是否走。预...

A考虑贪心 我们肯定可以把所有的括号序列去掉匹配的之后只剩下三种序列： ①连续的左括号 ②连续的右括号 ③显示一段右括号再是一段左括号 我们肯定可以先放①再放③再放② 我们先把总的能否匹配算法 算法的瓶颈是中间③的括号的排放顺序。 我们贪心可以发现我们对②中，左括号大于右括号数量的我们按照开头右括号数量排序然后暴力判断就行B找出所有的happiness 大于2输出...

T1做法①： 一眼树hash，相当于子树集合相同，对第一棵树的子树进行hash，然后第二棵去跑。 比较常用的hash方法是随机一个数然后异或起来。 然而考试的时候我制杖，给x号的权值编了个x∗2xx∗2xx*2^x然后子树求和 最后这样冲突了 实际上如果你能找到一个足够大 又不爆longlonglonglonglong long的随机数这种做法也是能过的 但是条件略苛刻，不是很好...

比赛开始，先看三题题面 T1 异或后1的个数？好像不怎么好写诶？ 有点头大 T2 逆序对最小？能贪心吗？ 不是很好贪诶 头大*2 T3 状压…dp？ 只有30分啊 中间20分可以打表？ 这么多限制很像容斥？ 不是很好写啊qwq第二遍好好手糊一下看下有没有结果 T1 xor后二进制1的个数？ 第一题不会这么难吧？ 难道和奇偶性有规律？ 我曹真有规律！ 暴...

国际惯例 开始看完三题题面 T1转换一下看上去像是统计区间答案 T2怎么感觉这么简单啊？拆成几个加法的乘积？小样例手糊过了呀 T3满分一脸不可写，应该是数学推导吧于是决定先干掉T3的O(nlogn2)O(nlogn2)O(nlogn^2)做法 只有一个小数据不良心啊 写完T1、T2再回来拍吧T1咦？好像可以线段树维护区间的操作诶 T2看错题目后没什么想法啊….先写个爆...

国际惯例… T1怎么看上去像个贪心啊….我不玩炉石不擅长啊qwq T2应该是类似于自己配自己的kmp吧？ T3这题…看上去怎么这么像LCT维护子树信息啊，是不是对于每个点维护个最远点，每次access，makeroot再查啊？ 挺有道理的…. 我是不是能A了T3啊 醒醒，你不会写LCT 好吧，那就写n2n2n^2bfs暴力了 这真是个悲惨的故事T1贪心好像没什么问题…开...

T1题目大意：给定一个序列，求鸡尾酒排序需要进行多少次原序列有序n<=106,ai<=109n<=10^6,a_i<=10^9n<=106,ai​<=109题解:考察的是对冒泡排序以及鸡尾酒排序原理的理解模拟考试的时候还是卡了一会的一个比较显然的推论:我们确定一个分界线，对于前面的数中所有满足序列有序后在分界线后的...