jz_597

摘要： "题目" 有一个$n$的排列。 给你每个位置结尾的最长上升子序列的长度$a_i$，让你构造这个排列使得每个位置开头的最长下降子序列的长度之和最大。 思考历程 贪心一直都不是我的强项…… 我比赛的时候是想着如何用差分约束之类的东西搞的： 对于每个$a_i$，找到前面的$a_j=a_i 1$，它们至少有 阅读全文

摘要： 这次冬令营很奇怪啊，北大那边没有过，清华那边倒是过了。 分数线相差那么大…… Day0 12.20 抵达北京。 虽然说温度的确比较低，但也没有想象中那样特别低。 酒店很烂，除了看起来干净之外一无是处，甚至不如那个在杭州住了十多天的酒店。 到达酒店之后写自我介绍，晚上复习了费用流、后缀自动机和FWT， 阅读全文

摘要： Day0 12.7 昨天度过了地狱一般的段考，早上开始出发去机场,然后坐飞机到了杭州。 表示自己以前只做过两次飞机。所以这是一次新奇的体验。 酒店比以前要烂，但是价钱便宜。 然后到了学军中学。 拿到账号，登录XJOI。 然后发现JZOJ比XJOI高到不知道哪里去了。 Day1 12.8 第一天就自闭 阅读全文

摘要： Day0 到了广州的瑞季悦居酒店，酒店设施显然不如从前（谁说之前的酒店烂的来着？），而且位置极为偏僻。 LJF甚至疑惑这家酒店设立在这里究竟是为了什么样的经济效益。 拼房时被人背叛，于是在高一中被挤出来。跟LJF一个房间。 晚上无聊下楼来健身房玩一玩，和一位看起来像大学生的人谈笑风生。 后来才知道那 阅读全文

摘要： "题目" 题目大意 给你一个图，你要自己生成一个新的图，满足对于任意$x include include include define N 200010 define mo 998244353 define ll long long int n,m; struct Node{ Node l, r; 阅读全文

摘要： "题目" 题目大意 给你一个由整点组成的矩形，坐标绝对值范围小于等于$n$，你在$(0,0)$，一开始面向$(1,0)$，每次转到后面第$k$个你能看到的点，然后将这条线上的点全部标记删除。 问最后一个被标记删除的点的坐标。 正解 先吐槽一句，原来删除的点是一条线上的，而不是一个点…… 害得我以为是 阅读全文

摘要： "题目" 题目大意 给你一棵树，对于每一条边，求删去这条边之后，再用一条边（自己定）连接两个连通块，形成的树的直径最小是多少。 正解 首先，将这棵树的直径给找出来。显然，如果删去的边不在直径上，那么答案就是直径。 接下来考虑删去的边在直径上的情况。 自己连的边应该要是两棵树的直径的中点（中点就是直径 阅读全文

摘要： "题目" 题目大意 有个无限长的数列${a_n}$，$a_1=1$，$a_n=a_{n 1}+maxdight_k(a_{n 1})$ $maxdight_k(x)$表示$x$在$k$进制下的所有位上的数的最大值。 然后有一棵带点权（点权在$[0,k)$）的树，选取某个点集，满足点集中所有点的父亲都 阅读全文

摘要： "题目" 题目大意 维护一个无向图的割边条数，支持加边和删边。 正解 （PS：这是我很久之前在OJ上打出来的题解，现在直接copy过来） 题解只有一句话，估计没多少人可以看得懂。感觉出题人偷懒不想写题解…… 刚了一个晚上终于理解了题解的做法…… 由于本人还没有AC（时间比较匆忙），所以只是在这里梳理 阅读全文

摘要： 考得不好，不过$86.5$分应该勉强能进。 比赛前 比赛前的一个星期是有点慌，因为初赛是必须要复习的。初赛和复赛很不一样，复赛可以得一等奖，初赛不一定能考得很好。 最恶心的当然是那些计算机的“常识”…… 所以我将绝大部分的时间花在背各种概念，像TCP/IP协议这样的。 还花了些时间复习排列组合，重新 阅读全文