随笔分类 - 数论
摘要：题解 这次的A组难得得水。 T1 这题我一看，就想起了GDOI的一道题—— "密码锁" $O(n)$算法——差分 于是乎兴奋地发现这道题可以用 差分 来解。 设$f_i=a_i a_{i 1}$。 然后就可以发现一些神奇的东西： 当$f_i 0$时，第i个数比第i 1个数的操作数多了$f_i$，可以
阅读全文
摘要：题解 这次题目可真是太难了！ 糟糕的运气使我AK的步伐寸步难行（士气严重下降）。 T1 这题还是比较水的（尽管我比赛时只拿了50分） 一些大佬们说：这题只是一道简单的 暴力题 ，枚举l+二分r 就可以了。 另一些DL们说：这题就是一道水 DP ，用SPFA/Dij做就可以了。 我说：这题是一道看不出
阅读全文
摘要：题目 【题目描述】 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有
阅读全文
摘要：我的游记：https://www.cnblogs.com/huangzihaoal/p/11154228.html DAY1 题目 T1 农场 【题目描述】 【输入】 第一行，一个整数n。 第二行，n个整数$a_i$ 【输出】 一个数，最多可以分成几块。 【样例输入】 6 1 1 2 1 2 1 【
阅读全文
摘要：这次考得不怎么样，只有200分！ T1：读书 这题水水水！ 这题就是一道循环题嘛！ 直接一边循环一边做就好了！ T2：恐怖分子 这题我是直接暴力的。 这题就是求至少用多少条经过(x0,y0)的不同直线能把所有输入的点（恐怖分子）都经过。 我一开始认为这道题很难——怎么判断几个点是否在同一条直线上？
阅读全文
摘要：题目 【题目背景】 LLJ热愛生成树。 【题目描述】 给出一个结点数为N的无向完全图，即任意结点两两相连，且每条边长为1。LLJ想知道这个图的生成树个数。 但这个数量太大了，LLJ会懒得看，所以他只想看这个数量模K后的结果(若K=0,输出 1即可) 注：生成树定义：在图中节点数为N,边数为N 1的连
阅读全文
摘要：这次比赛有点坑。。。 【GDKOI2004】石子游戏 方法： 判断奇偶性 1. 输入n 2. 如果n是奇数，输出 xiaoshi 3. 如果n是偶数，输出 xiaoyong 比赛得分： 30 错因： 找错规律了（忘记了两个人都是聪明绝顶滴） 【GDKOI2004】汉诺塔 方法1： 找规律 1.定义一
阅读全文
摘要：今天又回到了C组，感觉爽歪歪~分数终于是个三位数了，yes！ 第一题，赛车。水！只用一个贪心就可以AC了。 first,以速度为关键字小到大qsort一下。。。 scond，枚举每一个赛车，看看它可以去哪一个车道（取它开得最慢的那一个）。 then，输出答案。 finely，AC 第二题，数列。一眼
阅读全文
浙公网安备 33010602011771号