铅笔p1909 noip 2016

\(Day\ -?\) CF 掉下 CM，内心毫无波澜，甚至觉得有点滑稽。FST 两道，但是没 FST 也只有 2100 的 performance。 没办法啊，div1 那些 B 和 C 都是聪明小子题。有的根本想不到，有的需要做很久。 估计我还是擅长 OI 题一些。 印象很深刻的是 LF 的预言 ......

NOIP2015普及组金币 题目数据 （n <= 10000) 根据题目要求与我们原来学过的打印数字三角形图形很相似。 数字三角形如下，数字可以对应成天数： 1 2 3 4 5 6 7 8 9 10 每天加的金币就是行坐标即可： 1 2 2 3 3 3 4 4 4 4 代码如何： #include ......

题意 给定长度为 \(n\) 的序列 \(s\)。 有 \(m\) 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。 Sol 不难发现答案即为求：\(r1 - l1 + r2 - l2 + r3 - l3 + 3 - siz\)。其中 \(s ......

洛谷 P1044 [NOIP2003 普及组] 栈 题解 Sol 本题通过分析可得： 假设现在进行 \(12\) 次操作，我们把 push 认为是在地图上向右走，pop 向上走，那么其中一个合法的步骤可以是（\(p1\) 代表 push，\(p2\) 代表 pop)：\(p1, p1, p2, p1 ......

problem 我们定义 \(\text{T}\) 对应 \(n + 1\)，\(\text{U}\) 对应 \(n + 2\)，\(\text{F}\) 就是 \(-\text{T}\)。 现在我们知道了每一个数代表着什么值，用 \(val\) 数组来表示。 然后我们构想两个数组 \(pT\) 和 ......

题意： 思路： 考虑四维 $ dp $ ： 设 $ dp[i][j][k][l] $ 表示两条路径分别走到 $ (i，j) $ 和 $ (k，l) $ 时所能获取的最大和，显然会超时。 考虑三维 $ dp $ ： 设 $ dp[i][j][k] $ 表示两条路径走了 $ i $ 步分别走到第 $ j ......

NOIP 好朋友们都走了，只剩下我一个人在这里“苟延残喘”了呜呜呜。吃饭也没人陪我了。话说我的文化课还没补完啊啊啊啊啊。 还有几天学考啊啊啊啊啊。 话说9号去北京干啥啊啊啊。 破防了哥 ......

CSP-S\NOIP 游寄 我放假了，我马上就走，但是我先写个游寄（ CSP-S 只有复赛的，原因：再往前忘了（ 10.xx.23 把锅巴惹了，然后他不让我训练了（悲 我们实验二是这样的 10.20.23 落地 qhd，终于回家力，特别开心 我妈请 TH 的老师和学长学姐吃了螃蟹，但是全桌只有她自己 ......

P1017 [NOIP2000 提高组] 进制转换 负进制也一样用短除法转换，但是余数得保证是正数，不然没法用这个方法。 在求余的过程中加入处理： 如果负数，余数减去一个模数，上一次的商先加上一个模数再去除模数得到本次商。 比如对于 \(10\) 到 \(-2\) 进制的转换。 第一次短除 \(-2 ......

Day -1 今天……不知道干了什么 感觉心里有点没底 但是最近几天改题效率都一般，不晓得是哪里出了问题 看 \(K8\) 博客才意识到他们考完之后就要走了啊 那么好多人也都要走了 本来这三天连着模拟赛都不错，结果刚刚仔细一想…… 是不是都是简单题啊，是不是我难题连暴力分都没拿到啊…… 临门一脚了反 ......

P8061 [JSOI2016] 炸弹攻击1 - 数据加强版 第一种情况现有的题解讲的很详细，这里只讨论第二种情况 也就是求 与两圆相切 且 过定点的圆 的方法 并且似乎现有的二分思路不严谨？ 先来考虑正常二分的思路 选定 一个点 和 一个圆，二分 增加半径，求出扩张后 新的圆交点，然后与 判断与第 ......

咕了正好一周的 NOIp 游记，是我第一篇游记，也是一张寄往四年后不得不退役的、即将画上青春句号的自己的，包含了自己的青涩、期待与成长的信笺。 Day \((-\infty, -7)\) CSP-S 2023 打炸，135，很清楚蓝勾是没了，所以每天都在想到底能不能去 NOIp。 问过并没有教过我什 ......

首先军队可以原地不动，时间越多越容易合法，先套上二分。 在不回到根的情况下，军队深度肯定越小越好。所以军队能往上移就移，如果能回到根就暂时在根对应的儿子那里驻扎。这个过程用树上倍增优化。 做完这一步后，我们找出需要军队驻扎的根的儿子（向下不经过军队就能到达叶子），现在就是要让其它军队移过来，考虑这个 ......

题目有点长，一步一步来。 预处理出每座城市两人分别会选择的下一座城市 用 set 即可实现。 倍增优化 DP 令 \(f_{i,j}\) 表示从城市 \(j\) 出发，行驶 \(2^i\) 天会到达的城市。 令 \(ga_{i,j}\) 表示从城市 \(j\) 出发，行驶 \(2^i\) 天，小 A ......

题目链接 点击打开链接 题目解法 暴力并查集 \(merge\) 肯定不可行 对于限制是 \(O(n^2)\) 的，查询却是 \(O(n)\)，所以考虑均衡复杂度 可以用倍增的思想求解 令 \(fa_{i,j}\) 为 \([i,i+2^j-1]\) 的并查集数组，记录的是祖先的下标 这样限制不难做 ......

本篇题解参考 @djwj223，但是本人太弱了，对着代码看了 INF 年才看懂。因此写一篇具体讲解实现方面的题解。在此先表示感谢。 思路 考虑最终的答案圆会是怎样的。第一种是半径达到了 \(R\) 的上界，不能继续扩充。显然这种情况可以把圆移动一下使某个点在圆上，以此进行计算。第二种是楼上所说的与两 ......

NOIP2000提高组真题解析 第一题 进制转换 题目链接 解析 首先，我们知道对于10进制数x转2进制数，使用的算法是： 求出x%2 令x=x/2 不断执行1,2,直至x为0,然后倒序输出步骤1的结果。 一般可以用数组存步骤1的结果倒序输出或者使用dfs回溯回来再输出。 对于负数的情况，比如\(- ......

[P1036 [NOIP2002 普及组] 选数] 我的思路是运用递归实现一个树状分支 例如 3 7 12 19 4选3，每个情况为 3-7-12 3-12-19 7-12-19 注意 我们用递归时在传参时要以和的形式传参。 如果先求和再传参就会发生错误. #include <iostream> # ......

NOIP2023 游记 晚上又没睡好，半夜醒了。 早上洛谷打卡，中吉，还忌放假，大概率是废了。 到考场，进去，打了下缺省源，眼睛很痛，头很晕，好困。 写完快读测试的时候，开大栈空间写错了，报错提示在快读，然后对着代码懵了半天，不知道哪里错了，结果发现 -stack少了前面的 -。 开题。 T1，序列 ......

题解 建出原图的圆方树。由于原图无重边，不妨把桥看作二元环建树，这样圆点只与方点直接相连。 圆方树定某一圆点为根后，若点 \(u\) 是圆点，定义点 \(u\) 的子仙人掌为点 \(u\) 子树中的圆点在原图的导出子图，定义该子仙人掌的根为点 \(u\)；若点 \(u\) 是方点，定义点 \(u\) ......

题意：有n个高度1-n的楼房，从右看能看到a个，从左看能看到b个，问楼房有多少种排列方式。 分析：首先，高度为n的建筑是肯定不会被挡住的，可以把它作为一个分水岭，在它左边的被左边的建筑挡住，在它右边的被右边的建筑挡住。 由此我们可以把所有的建筑分成a+b-1个部分，每个部分由这个部分最高的建筑和被他 ......

洛谷传送门 首先 \(x_1 = y_1\) 显然不合法。若 \(x_1 > y_1\) 就把 \(x, y\) 全部取相反数，这样就只用考虑 \(x_1 < y_1\) 的情况了。 然后考虑一个 \(O(nmq)\) 的 dp，设 \(f_{i, j}\) 为拓展 \(X\) 的前 \(i\) 个 ......

先checksec一下 32位程序，没开PIE，再观察一下主函数 gets函数有可能是栈溢出，再观察一下后门函数 方法一： 考虑栈溢出后直接跳转到if判断后面的语句，进而跳过if条件判断 from pwn import * #p = process('/home/miyu/Desktop/PWN/1 ......

Day 0 打摆。 打摆。 打摆。 看 tarjan。 打摆。 打摆。 打摆。 Day 1 早上很早到了附中，发现准考证上没有照片，黑糊糊一片，被教练强行紧急更换了一个，感觉不换其实也没什么关系。 进考场，发现在最后一排，旁边不认识，前面不认识，前面的旁边不认识，sad。 然后发密码，开 T1，发现 ......

显然只选峰或者谷，所以记录当前走势是向上还是向下，出现转折时答案加一即可。 因为存在相同的元素，所以开头的走势要特判，把最前面连续相同的一段看成一个元素，因为不确定会转变成哪种走势。后面遇到相同则可以正常做，因为前面走势已经确定了，相当于自动忽略了相同的元素。 ......

原题链接 题解 每次从所有果子堆中选重量最小的两堆并累加，观察到只需要找出 最小 因此考虑用堆 代码 #include<bits/stdc++.h> using namespace std; int pile[10005]={0}; int len=0; void in(int x) { pile[ ......

数据范围较小时，可以考虑 dp。设 \(f(i,j)\) 表示当前段末尾为 \(i\)，上一段末尾为 \(j\) 的最小代价。转移为： \[f(i,j)= \min _{s_i-s_j \ge s_j-s_k}f(j,k)+(s_i-s_j)^2 \]时间复杂度 \(O(n^3)\)。 不难想到一个 ......

原谅这篇文章的迟到，主要是没有收拾好心情。现在终于平静下来了，这次不魔怔了，游记认真写。 书 接 上 回 day -?????? CQOI2023，100 + 25 + 0 + 0 + 0 + 0，垫底，毋庸置疑。 但是比起垫底对我打击最大的是学长们的离开。他们是那样的勤奋，那样的热爱OI，很难想象 ......

在长郡考试，爽！ 开场开 T1，码上去发现大样例挂了，然后发现题看错了，然后过了五十分钟才过 T1 大样例。 开 T2 感觉像是建图，建了半天啥都没建出来（没观察样例的后果），此时想了半个多小时了，感觉得跑路了，打了 \(40\) 跑路。（\(60\) 分不知道为啥挂了） 开 T3 感觉暴力都不会， ......

早上回学校参加国标了，晚上继续停课训练 思考了今天上午其他学校人打的模拟赛，T3是很有意思的网络流建图 T1是一道贪心策略题，思路认真推之下应该能够想出 老师讲了面对比赛应有的态度，是的，应该全力以赴面对这场难得的机会 再补一下短板吧，DP、贪心和网络流建图（虽说不一定用得上），但万无一失总是好的 ......