考试过程 状态比较好，刚开场发现配置打错了，死活不能F5编译运行 只好放弃，T1简单区间DP，结果暴力打了2h，啊让人绝望的码力 T2一看贪心骗高分，写了好多cmp最后发现对拍过不去的点满足A和B都特别大 然后就想到了要枚举最后的跳是那个点，奈何没时间了 题解 T1「区间dp」 T2「贪心」 正确的 ...
分类：
其他好文 时间：
2019-11-09 13:27:49
阅读次数：
91
记录对概念的理解，用梁山好汉做例子来检验是否理解正确。 1. 事物的信息和信息熵 a. 事物的信息(信息量越大确定性越大): 信息会改变你对事物的未知度和好奇心。信息量越大，你对事物越了解，进而你对事物的好奇心也会降低，因为你对事物的确定性越高。如果你确定一件事件的发生概率是100%，你认为这件事情 ...
分类：
其他好文 时间：
2019-11-09 12:07:05
阅读次数：
97
"CF280D k Maximum Subsequence Sum" 线段树维护贪心 要取$k$次，考虑贪心策略如下 先取最大的连续子段，然后有两种决策： ? 1.从原来的某一段已经被取的连续子段中取一段最小的断开那个子段 ? 2.另取一个子段 ~~（非常有道理对吧）~~ 接下来考虑用线段树优化这个 ...
分类：
其他好文 时间：
2019-11-09 12:05:41
阅读次数：
92
题目传送门（内部题134） 输入格式 第一行两个数$N,L$。 接下来$N$行每行两个数$A_i,B_i$。 接下来$N$行每行一个整数$C_i$。 输出格式 一行一个整数表示答案，无解输出$-1$。 样例 样例输入1： 3 96 35 23 1222 样例输出1： 2 样例输入2： 5 203 2 ...
分类：
其他好文 时间：
2019-11-09 11:25:46
阅读次数：
63
题目描述： 样例： 实现解释： 需要简单分析的贪心题 知识点： 贪心，自定义排序，提前存储 题目分析： 卖鱼，鱼卖出去需要时间，鱼没被卖出去之前需要吃饲料 则有，如果卖a鱼的话b鱼会吃饲料c份，而卖b鱼a鱼会吃d份，为了消耗更少的饲料，如果c比d小，则应该卖a鱼。而计算上即c = a.t*b.d，d ...
分类：
编程语言 时间：
2019-11-09 00:10:11
阅读次数：
143
考前随便做点水题愉♂悦身心 有助于退役 这题意思其实就是说要把外向基环树森林改成一个环的最小代价。 依照套路，先对每棵基环树的树做dp，这里因为要是环，要把所有的树都拆成链，然后连接。所以考虑以最小代价拆掉每一个树。 因为对于树的每层，只能选择出一个儿子作为链的部分保留下来，所以贪心的尽量选权值大的 ...
分类：
其他好文 时间：
2019-11-08 21:10:49
阅读次数：
102
呃呃呃。。。真的是惨烈啊。。。 今天的模拟赛是真的惨。。。。。 本题，正解居然是搜索！！！！！！ 蒟蒻自己歪歪了一个貌似是正解但是却连一半都没过的错解。 先解释一下自己的dp思路把。 $f[i][u][v][0/1]$表示第i秒（等效于深度）uv之间的边断还是不断。 转移有两个： $f[dep[u] ...
分类：
其他好文 时间：
2019-11-08 20:46:33
阅读次数：
81
神奇的bfs证联通，然后贪心求 每一种可能路径上的差值，最后求结果 #include<cstdio> #include<cstdlib> #include<queue> #include<algorithm> using namespace std; int n,m; const int N=100 ...
分类：
其他好文 时间：
2019-11-07 13:21:06
阅读次数：
78
time 题解 贪心考虑,考试时想错了,我想的是移动最大值,枚举最大值位置,然后把左面和右面逆序对拼起来, 当然,处理不了有多个最大值情况,于是我就想着打个部分分吧 然而对拍还是挂, 枚举最大值位置是不对的 考虑一种情况a,b,c,d,e,f,g 其中d最大可能出现a移动到d右面更优,b,c留在左面 ...
分类：
其他好文 时间：
2019-11-07 09:51:20
阅读次数：
73
A Maximum Square 题意：给 $n$ 块宽度为 $1$ 长度为 $a_i$ 的木板，把这些木板拼在一起，求最大形成的正方形的边长。 题解：贪心，从大到小排序，然后找第一个满足 $a_i using namespace std; typedef long long ll; int n, ...
分类：
其他好文 时间：
2019-11-07 09:47:09
阅读次数：
105
