随笔分类 - 整理
摘要：Part 1 游记部分 Julian ??? 在学校的时候教练让大家报名，本着不会也要当炮灰的原则填了报名表 Julian ??? 放了寒假，给班主任请了假开始自己在家突击一些完全没有考到的新知识点，看了点历年题觉得十分不可做，于是每天就颓颓颓（ Julian 2459247 早上的开幕式很水，说好
阅读全文
摘要：前言 NOIP 爆零的作者直到现在才想起应该写点东西。 洛谷题目编号 P7113-P7116 。 T1 排水系统 0.Description 有一个$n$个点构成的 DAG ，前$m$个点有$1$的流量，每个点会将接收到的所有流量平分给所连接的出点。问最终所有没有出点的点的流量。 1.Solutio
阅读全文
摘要：前篇 Contest 6 A 两个数，第 \(i\) 轮从较大数（如果相等就是第一个）里减去 \(i\) ，问操作不能进行时两数分别为多少。 首先把大数减到和小数差不多，然后我们会发现接下来两数会轮流减，所以剩下的部分两数各减去的都是奇偶性相同的数。这样的话对两个阶段分别二分答案即可。 B 已知数列
阅读全文
摘要：Contest 1 A 计算 \(n!\mod 2^{32}\) 。发现数一大答案就为 \(0\) ，直接输出即可。 B 一个 \(n\times m\) 的网格，网格中的数都在 \([1,nm]\) 之间且满足 \(A_{i,j}<A{i+1,j},A_{i,j}<A_{i,j+1}\) ，求对于
阅读全文
摘要：题面请自行右转洛谷或任意一个能看到题面的地方。 T1 Julian **Solution:**暴力模拟即可，但是需要进行一些运算来减少时间，同时请注意特判。 Code:考场代码（好长啊） **P.S.**这个代码在洛谷上（官方数据）可以得到100分，但是€€£的菜机测出来好像只有六七十。 T2 Zo
阅读全文
摘要：Attention: Because of the terrible input method, I couldn't input Chinese characters fluently so this blog is written in English. A **Description:**Gi
阅读全文
摘要：跑路 **Description:**有一棵无根树，给定一个温泉，问至少再添加多少温泉，使得所有叶节点（度为1）到温泉的距离不超过$k$。 **Solution:**我们考虑贪心地放温泉。一个简单的思路是对于一个节点$x$，总是放到它的祖先处。但是这样做有一个问题：如果一个兄弟子树中的节点$y$原本
阅读全文
摘要：A **Description:**把一个$n\times m$的字母矩阵里的每一行每一列拿出来，有$q$次单点修改操作，问每次操作后和初始情况下本质不同的字符串个数。 **Solution:**一个朴素的想法是暴力加入$set$或$map$，期望得分60分。考场实测60 正解是$hash$，但是毒
阅读全文
摘要：答案什么的自己上网搜吧…… 一些没啥意义的（如常识题、简单计算题）就略过不讲了。 单选 8.注意是非连通，所以在完全图的基础上加一个游离的点。 9.与普及组的区别只有整除3。注意到中间的三种选择正好构成模3的完全剩余系，于是第三位可1根据前两位确定。答案：\(5\times 5\times 1\ti
阅读全文
摘要：单项选择题 ABCBACABCBDBACD 1.-114的补码，略。（注意如果是114的补码是和原码相同的） 2.宣传你谷常识题，略。 3.26进制的变形，看出来26进制就完了。 4.计算题，略。 5.运用快排的思想，不断二分到$k$，总复杂度是$O(n)$的。 6.常识题，略。 7.把分卷子的过程
阅读全文
摘要：前言 都是些水题，仅用于练习基础算法。 P1360 Gold Balanced Lineup G 做一个前缀和就会发现一个有趣的性质： 1 1 1 2 2 1 3 3 2 3 4 2 3 4 3 4 4 3 4 5 3 标粗的两行内相对差值相同，说明提升了相等的次数。 这时我们减一下，再用map存下
阅读全文
摘要：两次考得都好差啊啊，这篇博客算是给自己的一个总结+激励吧。 那么我们开始正题：（都或多或少参考了一些洛谷题解的思路） NOIOL 1 T1 序列 这是一个 图论题 ！！！ 既然是图论题，那么避不开的问题就是如何建模。 按照一般图论题的套路，两个操作肯定要选一个连边，我选择1操作连边（其实两个操作都可
阅读全文
浙公网安备 33010602011771号