摘要：不知道为什么今天状态 大 好 可能是暴力分比较简单吧，来认真写一下总结 开局睡了1h…… 然后考虑a题，发现特殊性：因为最后的和一定是10^n的，最后两个数一定是后面一段全是0，前面一段两个数的和是⑨，0和⑨中间夹一对和为10 然后脑补正解不能，暴力枚举一下好像可以，就是判断是在不好写 然后考虑b题 阅读全文

摘要：yjq ! yjq ! 今天yjq，感觉yjq好赞啊，路转粉 恩因为题很好所以大致讲一下题解吧 a题是几天前吕老板讲过的…… 一列点上每个点有两个权值ai和bi，每个点可以任选其中一个，但是要求任意一个长度为k的子序列中选a的不少于p个，选b的不少于q个 费用流，一种是直接分数规划见图 另一种是吕老 阅读全文

摘要：差点忘写总结…… 这么快就到day6了啊 感觉前面写的总结都是苟屁，跟没有有什么区别…… 今天认真总结一下 最大的失误就是全程肝a题，最后还挂了…… 感觉今天方向偏了，由进行一次测试到仅仅是想要尽可能多的搞点什么事情…… 本末倒置了吧…… 然后就是没对拍……这个就不说了，py运行其他程序要学习一个… 阅读全文

摘要：今天子贞的题。。。。。。 比前两天充实多了……肝了一个线段树，还玩了一个题答…… 虽然线段树不知道为什么50->25，题答题数据太水全场90+。。。 感觉也没想出来啥思路，无脑肝线段树，无脑玩题答，a题甚至没有看懂题面。。。（这个自然是子贞的锅（吧 恩怎么说a题不应该放弃的，问一下子贞问到体面就可以 阅读全文

摘要：感觉还好…… 暴力分挂了很多不知道为什么…… 听说今天出题人hsh很劲…… c题正解是个奇怪的知识点…… 恩总的来说今天的节奏依旧很散（大课间去围观sdfz跑操了233 暴力分都写了但是似乎没有尝试脑补更近一步的算法 不能放弃梦想对吧 下次暴力整完了就肝其他做法吧 明天改改题？ 阅读全文

摘要：第三次被hn菜和hn话支配…… 相比起前两天好一点，但是由于前面时间安排的太散（睡着了……）导致c题DP差一点肝出来（所以最后没有…… 恩就算肝出来DP也只有30分，这次好歹是有DP思路了，继续康复吧 至于题解么，出题人一开口奥妙重重的湖南话就把我踹出了太阳系，然后整个讲题直接齐了 b题标程有12k 阅读全文

摘要：今日依旧康复…… 当天晚上被老师拉去小吃街了，晚上回来精力憔悴，所以并没有当天写 反正就惨，因为估错复杂度，期望得分100分最后结果20分 （我的复杂度是nlog^2n的，正确性有保障，稳！ 事后：还有询问是O(n)的，总复杂度n^2log^2n…… 然后剩下两题都挂了 没有思路这种东西，我能怎么办 阅读全文

摘要：恩这回不写游记了 按照老师要求记录今天的心里路程：这题似乎可做期望得分150->日部分分似乎不是很显然->a题似乎是结论题，大力猜一波结论->过不了样例，先看b题->b题动态树，似乎可以肝lct->不会维护重链，看c题->c提部分分似乎很特殊->脑补不出来->验证a题结论->想b离线做法->观察c题 阅读全文

摘要：算是学会sam了吧…… 原题： 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 字符串最终长度 <= 600000，询问次数<= 10000,询问总长度<= 阅读全文

摘要：啥都不会只能学数论QAQ 原题： 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对 阅读全文

摘要：啥都不会只能学数论QAQ 原题： Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 0<N<=2^32 恩 先知道是欧拉函数，然后照着反演推了半天，越推越鬼畜，然后gg看题解…… 数论嘛，推公式： 对 阅读全文

摘要：什么都不会只能学数论QAQ 英文原题不贴了 题意： 有一张N*M的表格，i行j列的元素是gcd(i,j)读入一个长度为k，元素大小不超过10^12的序列a[1..k]，问这个序列是否在表格的某一行中出现过 1<=N,M<=10^121<=k<=10^4 恩 首先显然x=lcm(a[i]) 然后(y+ 阅读全文

摘要：真的没有什么会写的东西了QAQ 原题： As one of the most powerful brushes, zhx is required to give his juniors n problems.zhx thinks the ith problem's difficulty is i. 阅读全文

摘要：2044年，Picks建成了人类第一台基于量子理论的银河系信息传递机。 Picks游遍了宇宙，雇用了 n 个外星人来帮他作为信息传递机的中转站。我们将外星人依次编号为 1 到 n，其中 i 号外星人有 ai 根手指。 外星人都是很低级的，于是Picks花费了很大的精力，才教会他们学会扳手指数数。 P 阅读全文

摘要：我好弱啊，什么题都做不出来QAQ 原题： 小O是一个热爱短代码的选手。在缩代码方面，他是一位身经百战的老手。世界各地的OJ上，很多题的最短解答排行榜都有他的身影。这令他感到十分愉悦。 最近，他突然发现，很多时候自己的程序明明看起来比别人的更短，实际代码量却更长。这令他感到很费解。经过一番研究，原来是 阅读全文

摘要：NOI都是这种难度的题怎么玩嘛QAQ 原题： 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条 阅读全文

摘要：终于看懂一道题QAQ然而NOI都是这种难度题怎么玩QAQ 原题： 婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1 阅读全文

摘要：NOI都是酱的题怎么玩啊，哇.jpg 原题： 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5 阅读全文

摘要：我果然不会斜率优化 原题： 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数 阅读全文

摘要：暴力出奇迹 原题： 2≤N,M≤5000 0≤Q≤50000 0≤a≤300 0≤b,c≤108 0≤x0<d≤108 1≤ui,vi≤N×M 恩首先容易看出来这个棋盘直接模拟搞出来就行了，不用反演矩阵乘之类的奇怪的东西 然后又容易发现只需要遍历从1~n*m的数尽量答案里塞就是最优答案 = =||| 阅读全文