随笔分类 - 题解
luogu题目解题思路、方法及代码
摘要：一个黄题写这么长题解我也是废了
阅读全文
摘要：More and More vegetable, What should I do ？？？
阅读全文
摘要：同步发表在我的博客 题目传送ww 看到这个牛棚的开心值的计算方法，显然要用单调队列去处理，这样的话，对于一个已知的牛棚，我们可以在 \(\mathcal O(n)\) 的时间内计算出整个牛棚的开心值。 我们考虑枚举能插的每一个位置。 借助单调队列模拟这个过程的话可以做到 \(\mathcal O(n
阅读全文
摘要：这好像是出给学弟的模拟赛题 题面传送 | 更差的阅读体验？ Solution 显然需要考虑 DP。观察数据范围设 \(f_i\) 表示生成一个长度为 \(i\) 的字符串所需要的最少花费。 三个操作对应着 \(i \to i - 1, i \to i + 1, i \to i \times 2\)。
阅读全文
摘要：题面传送 | 更好的阅读体验？ Solution 通过观察发现，每次操作一定是将最大的一个或多个橘子分成两部分。 而 \(a_i \le 10^7\)，我们考虑用一个桶记录，然后从大向小遍历，遇到大的就把它分成两部分，在这个过程中求出最优解。 我们设分发的最小的橘子瓣数为 \(l\)，现在枚举到了
阅读全文
摘要：更好的阅读体验？ 比赛传送 因为本人参加的是洛谷的同步赛，可能题目顺序与正式赛选手不同？ 今年题目难度普遍偏低。只有 D，F 还好。 有些题就不粘代码了。 A 按题目给的公式计算即可。注意应在最后的答案中去掉小数部分。 B 按照题意模拟即可。注意答案要与 \(0\) 取 \(\max\) 。 C 按
阅读全文
摘要：上分难，上分难，上分路，今安在
阅读全文
摘要：Because my English is la, let me try to use English to write this report. Expect to score：\(100+100+0 \sim 50 = 200 \sim 250pts\) The actual score：\(1
阅读全文
摘要：期望得分：\(100+100+100=300pts\) 实际得分：\(100+100+0=200pts\) 恭喜我自己，没有算空间挂了 100pts。 7:40 发题面 7:48 读完题，发现 T1 和二进制有关 7:56 调完 T1。T2 期望感觉巨难直接开 T3，想了想 T3 的做法稍微算了一下
阅读全文
摘要：期望得分：\(0 \sim 100+100+30 = 230pts\) 实际得分：\(10 + 60 + 10 = 80pts\) 评价一下这套题。 @Suzt_ilymtics 什么垃圾模拟题题面描述不清啊！出大模拟还不给大样例做nm 啊！ /fn 出题人你没有妈妈，你出个部分分不给部分分数据你是
阅读全文
摘要：极角排序，就是平面上有若干点，选一点作为极点，那么每个点有极坐标 \((\rho ,\theta)\) ，将它们关于极角 \(\theta\) 排序。进行极角排序有两种方法。 直接计算极角 我们知道极坐标和直角坐标转换公式中有 \(\tan \theta = \frac{y}{x}\)，所以可以用
阅读全文
摘要：主要用途：用来解决边权只有 \(0\) 或 \(1\) 的最短路问题。或者能够转化为这种边权值的最短路问题。 主要方法：用一个双端队列 deque，被边权为 \(0\) 的边更新的点放到队首，被边权为 \(1\) 的边更新的点放到队尾。 时间复杂度 \(\mathcal O(n+m)\)。避免使用其
阅读全文
摘要：题目传送门 更差的阅读体验 Solution 你拿到这个题后开始手模它这个操作。 你发现，对于一个 11 移动的时候就相当于整体左移或者右移。 我们假设让它右移，如果它右边是一个 0，那么它右移就相当于和这个 0 交换位置。如果它右边是一个 1，实际并不能右移，但也可以看做它和这个 1 交换了一下位
阅读全文
摘要：Description 给你 \(n\) 个点，将其按 \(y_i\) 从大到小排序，从中任意选出一些点，组成序列 \(a\)，要使其满足 $a_{i-2} < a_i < a_{i-1} $ 或 \(a_{i-1} < a_i < a_{i-2}\)，求合法方案数。 Solution 只谈正解。
阅读全文
摘要：Description 给你一个字符串 \(S\)，从中选出一个字符串 \(T\)，要求相邻两个位置不能同时选，不能改变顺序，求能选出多少种不同的 \(T\)。对 \(10^9 + 7\) 取模。 \(n \le 2 \times 10^5\) Solution1 考虑 DP。 设 \(f_{i,0
阅读全文
摘要：听说是原题，亏大了 /ll Description 英文版题面： Given is a sequence of \(N\) positive integers \(A=(A_1,A_2,...,A_N)\). Process \(Q\) queries. In the i-th query \((1
阅读全文
摘要：游龙当归海，海不迎我自来也。
阅读全文
摘要：今后无论发生什么事也好，这个左手上的⋯⋯都是同伴的记号！
阅读全文
摘要：芜湖起飞！
阅读全文
摘要：上大分！
阅读全文
浙公网安备 33010602011771号