最近把历年题刷一下吧。。。发现0几年的题不是爆搜就是高精度，恶心死了。。。直接跳过，做些有意思的。。。P1129产生数 floyed之后乘法原理统计P1810导弹拦截 贪心，按距某个点的距离排序之后从后往前扫一遍记录max和整体min即可P1850小朋友的数字 DP，细节很多。。。P1851车站分级... Read More
转载
2014-10-09 12:36:00
164阅读
2评论
下面是收集的一些，我改了一下红色加粗表示特别重要，必须掌握绿色加粗表示最好掌握，可能性
转载
2023-02-21 08:48:12
395阅读
省级联赛(也称联赛、NOIP)全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces，简称NOIP)。初赛在每年的10月，复赛在每年的11月。省级联赛分为两个级别：普及组和提高组。普及组针对初中生(多数省份也允许小学生参加)，提高组主要针对高中生(允许水平高的初中生参加)。提高组成绩一般是知名高中、知名大学在招生时比较看重的...
原创
2022-08-04 17:45:38
401阅读
一、取模运算 （1）定义 给定一个正整数p和一个整数n 一定存在此等式 n=k*p+r;其中k,r是整数,r大于等于0小于p 称k是n除以p的商，r为n除以p的余数 说明：同余式 正整数a,b对p取模，它们的余数相同 记作 a≡b (mod p) 整数分为p个等价类，称为模p的剩余类 n%p所得结果
转载
2017-08-24 10:02:00
355阅读
2评论
时隔一年重新做。 T1 因为之前做过的缘故 大概 15min 贪心秒了。都不能换就跳过，相同也跳过。否则诶个检查 \(s_1,s_2\) 可不可以换成功，成功了就跳过不要再多换一次了。 换的过程考虑从 \(i\) 后面开始一直走，直到遇见不能换的字符终止。期间如果有与原位置字符不一样的我们就可以交换 ...
dijkstra、spfa、f...
转载
2022-11-18 10:48:40
123阅读
omnioutliner 5 mac 中文版是mac上一款非常好用的信息大纲编写记录工具，可用于编写待办事项清单，建立日程，管理任务，跟踪费用，笔记，计划活动等，非常好用！omnioutliner 中文版软件介绍OmniOutliner是一个灵活的集创造、收集、组织信息为一体的软件。让你的创造从一个有趣、专门为助你一臂之力而设计的软件开始。它就像你多出的一个大脑，不会让你丢失任何灵光一闪的好点子。
转载
2024-04-13 00:07:09
137阅读
All ended update in 11.12 记得一位大佬的退役感言是这么说的 我想过以各种姿势退役，却没想到因为题目太水而退役 可能现在的我和他心情也是一样的吧。 Day1T1，就是泥萌说的那道原题+傻逼贪心题。。我在考场上硬淦了两个小时都没想出来，最后实在没办法强上数据结构过了大样例。 T
原创
2021-07-08 13:56:33
10000+阅读
A. 简单的区间(Interval) 太菜..只能打线段树把 O(n^3) 优化成 O(n^2 * logn).. 我这里根据题解进行了 STL 优化（其实是 pyt 大佬的想法..） 我们这里可以类比曾经做过的《将军令》，如果某两段的前缀模 k 的余数相同，那么就以为着 ta 们的差分数组一定是可 ...
转载
2021-07-18 20:35:00
107阅读
2评论
T1 考试的时候打的特殊性质分，然而暴力竟然写假了。 正解： 显然是个贪心，要最大化 \(a_{\min}\times b_{\min}\)，肯定是要删掉若干个 \(a\) 最小，\(b\) 最小的矩形。但直接去枚举显然会T掉。 考虑如何去优化这个过程，我们可以先按 \(a\) 单关键字从小到达 排 ...
转载
2021-07-22 11:07:00
42阅读
2评论
Star Way，To Heaven God Knows，Lost My Music ...
转载
2021-07-16 15:40:00
80阅读
2评论
题目名好像都是童话故事 T1 首先，dead line 是一条直线，而不是线段。考试的时候一直以为是线段，那么横竖共有n+m条，考虑斜着的，斜着的交点为有穷的，则需要满足斜率不同，那么只需要统计一边的，再乘2就好了，显然gcd=1时统计答案，则有， \[ ans=\sum_{i-1}^{n-1}\s ...
转载
2021-07-16 14:43:00
75阅读
2评论
复杂度分析全部摘自题解 T1 sb优化暴力 暴力20～40pts，我只拿了20pts。 正解： bitset 优化暴力，但是会MLE。 再次考虑如何优化，我们统计一下每个点的入度，每次遍历到这个点的时候，将其入度-1，发现当其入度减到0的时候，对答案就没有了贡献，而它还在bitset中，可以给这种点 ...
转载
2021-07-19 10:54:00
57阅读
2评论
所以分差到底要不要取绝对值啊 T1 3分钟出暴力，十分钟码好，然后样例过不去... 好吧，我是sb，求中位数之前是要排序的。 直接冲暴力，50pts。 \(w=3\) 的点，开个桶记录一下又有20pts 还有人冲平衡树 正解： 题解曰： 然后注意到这题的输入很诡异，其实可以当做是随机数据 我：？？？ ...
转载
2021-07-21 12:03:00
78阅读
2评论
今天山大附中的同学们跟我们一起来考试，他们好强啊，再次认识到了自己与其他人的差距; 本来可以和土哥一样是rk3的，不过不知道什么的原因，我的t2代码交c++就是50,交c++（NOI）就是100，直接rk3掉rk5了 T1简单的区间 这个题我第一眼看有点像之前写过的一道叫入镇曲的题目，也像noip模 ...
转载
2021-07-12 19:00:00
121阅读
期望得分：60+100+40=200 实际得分：60+100+40=200 T1 整个$O(n^2)$的就20了，然后因为时间没到，就接着推，还有打表。 然后发现,gcd(a,b)=d时, a=xd , b=yd ,想要满足 \((a+b)|ab，即(x+y)d|xyd^2\)，需要满足 \((x+ ...
转载
2021-07-28 18:53:00
75阅读
过了很久了啊。 不想再碰这段故事了啊。 你还愿意陪我走下去吗。
转载
2016-12-17 20:28:00
80阅读
2评论
cao 这场又挂掉分了，t1求距离打的int直接爆0了。。。。。 T1star way to heaven 怎么说呢，这个题要是看出来了，写个最小生成树的板子就过了，要是看不出来。。。。 我们把这个题目转化一下，说要经过的路径距离星星或边界的距离的最小值最大， 那么我们经过星星与星星或边界的终点肯定 ...
转载
2021-07-16 16:51:00
99阅读
2评论
这回被阴得比较惨，不过也是自己没好好想，， T1被阴是因为误认为 S2 有序。其实需要先排序再求中位数。然后题解是说，这个无序数列比较均匀，所以每次中位数的变化是常数级的，那个指针维护一下中位数就好了 T2被阴是因为觉得差要加上绝对值。优先队列搞到$O(nk \log n)$。 若将初始集合里的元素 ...
转载
2021-07-23 09:21:00
124阅读
2评论
期望得分:20+0+25=45 实际得分:10+0+0=10 整得有些惨，一部分原因是在 T1 的假做法上浪费大量时间， 另一部分原因是心态被 T1 搞得不太行了，导致在码 T2 T3 暴力时有的条件没有看太清，比如 T3 的 1e9 还有一部分是乱搞骗分的经验不丰富，导致 T1 发现错误没法修正后 ...
转载
2021-08-06 19:38:00
58阅读
2评论
