"cf题面" 解题思路 比赛过程中想了一个贪心——把所有城市按照自建代价排序，排在第一的城市肯定自建，之后依次判断排在后面的城市要自建还是要连接前面的。这么做WA13了（第一次忘开 WA4）。 赛后看看题解，又参考了之前同样WA13的 Artoriax的代码，大概发现了这种做法的漏洞。假设自建代价是 ...
分类：
其他好文 时间：
2019-11-02 16:13:41
阅读次数：
122
以后不能再借没改完题的理由不写题解了…… A.求和 求$\sum \sum i+j-1$ 柿子就不化了吧……这年头pj都不考这么弱智的公式化简了…… 坑点1：模数不定，可能没有2的逆元，那么只要先把乘数里的2去掉就好了。 坑点2：1e18炸long long $\rightarrow$ 慢速乘即可 ...
分类：
其他好文 时间：
2019-11-02 10:14:06
阅读次数：
99
一、贪心引入： 最少硬币 有1、2、5、10、20、50、100七种面值的硬币，要支付指定的金额，问怎么支付所用的硬币个数最少。 这是一个非常日常化的问题，马上我们会想到，尽可能先用大面值的硬币，就能使支付的硬币尽可能少。这就是“贪心选择”。 二、贪心——线段覆盖 题目 描述 学校的小礼堂每天都会有 ...
分类：
其他好文 时间：
2019-11-02 00:35:39
阅读次数：
96
题目描述： 样例： 实现解释： 一道结合了火箭发射的贪心题目 知识点： 贪心，优先队列 题目分析： 根据题目描述可知，延迟后时间是正常推进的，也就是假设共有n个火箭，推迟k小时。则在到达k+1小时时，每过一个小时只要火箭没发射完都会有k（如果k大于n就是有剩余数量）个火箭会遭受延迟的损失，显然这是必 ...
分类：
编程语言 时间：
2019-11-02 00:00:39
阅读次数：
139
2019 2020 Saint Petersburg Open High School Programming Contest (SpbKOSHP 19) easy: ABFGHI medium easy: CE medium: JK ?????: D Problem A. King’s Inspe ...
分类：
其他好文 时间：
2019-11-01 22:52:16
阅读次数：
242
动态规划基本思想： 将待求解的问题分解为若干个子问题（阶段），按顺序求解子问题，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 由于动态规划解决的 ...
分类：
其他好文 时间：
2019-11-01 16:13:10
阅读次数：
74
240pts 题目比较简单 有AK机会但是我放弃了.... 没开longlong 见祖宗..... A 草地排水 时间限制 : MS 空间限制 : KB 评测说明 : 1s,256m 问题描述 【问题描述】 我们都知道，草地排水是一道简单的$usaco$网络流裸题。当然，网络流这么简单的知识点做这道 ...
分类：
其他好文 时间：
2019-11-01 12:51:46
阅读次数：
153
考试心得： T1考场上找规律，想了好久的整除分块，无果，心态十分爆炸，无奈之下出去转了一圈。 回来之后突然就想着把最初的想法延续下去，然后似乎找到了一些规律 拼命打表伪证xjb尝试什么的，可算是挂上了对拍 然后T2的贪心也很迷，根本就没想到这是原题 T3一看就是神题最后留着时间也不太够了 T1 第一 ...
分类：
其他好文 时间：
2019-11-01 12:38:55
阅读次数：
84
（点击此处查看原题） 题意分析 给出n个数，a1,a2...an，现在可以进行最多k次操作，每次操纵可以使得任意一个数自增或者自减，问经过最多k次操作后，n个数中的最大值-最小值最小为多少？ 解题思路 一开始，看到k最大可达1e14，就知道这个肯定不能暴力求解...但是我们可以通过优化暴力的方法来解 ...
分类：
其他好文 时间：
2019-11-01 09:36:49
阅读次数：
102
期望dp水题~ 你发现每一次肯定是贪心走 2 步，（只走一步的话就可能出现环） 然后令 $f[i][j]$ 表示聪在 $i$，可在 $j$，且聪先手两个人碰上面的期望最小次数. 用记忆化搜索转移就行了. code: ...
分类：
其他好文 时间：
2019-10-31 22:08:50
阅读次数：
94
