随笔分类 -  记录

2020集训队作业板刷记录（五）
摘要：由于时间不够了，所以这一篇里全都是口胡，代码没写过 ARC101F 传送门 不会 先去掉$1$出口左边的和$m$出口右边的，设剩下每个点到左边最近的出口和右边最近的出口距离分别为$x,y$，那么我们将其看做$(x,y)\(左下角那一个格子，那么一个合法的方案就是从\)(0,0)$开始画一条只往右和往 阅读全文
posted @ 2020-06-11 21:30 源曲明 阅读(430) 评论(0) 推荐(0)
2020集训队作业板刷记录（四）
摘要：ARC093F 传送门 不会 我们发现，如果$1$和某个$x$在第$i$次比赛中相遇，那么$x$必须得是自己的那棵子树中所有$2^i$个数字里最小的 由于总共的子树只有$O(n)$棵，我们考虑容斥，强制枚举某个集合$S$表示这个集合代表的子树的最小值是这$m$个数中的某一个，算出$f(S)$，最后统 阅读全文
posted @ 2020-05-31 19:06 源曲明 阅读(337) 评论(0) 推荐(0)
sb错误集锦
摘要：$1.$自己给自己心理压力，把很简单的题想的很难，从而只考虑部分分没有考虑正解 1次 $2.$取模没取干净 2次 $3.$对拍时数据造错，导致对着对的代码多调了$1h+$ 1次 $4.$将$auto$改掉的时候，顺手把$pop$改成$push$了，而且改完没有测样例导致没发现 1次 $5.$MLE 阅读全文
posted @ 2020-05-25 22:16 源曲明 阅读(292) 评论(0) 推荐(1)
2020集训队作业板刷记录（三）
摘要：AGC025E 传送门 不会 首先大胆猜测答案是$\sum \min(2,c_i)$，其中$c_i$表示第$i$条边被经过的次数 我们每次选择一个度数为$1$的点，如果没有经过它的路径就直接过，如果只有一条那么我们可以随便定向，直接把这条路径缩到与它相连的另一个点就行了，如果有两条及以上，我们先任取 阅读全文
posted @ 2020-05-14 17:21 源曲明 阅读(393) 评论(1) 推荐(0)
退役前做题记录
摘要：rt，做完就退役 ICPC2018-2019 shenyang M 传送门 每个位置的生成函数是${1-x^{b_i(a_i+1)}\over 1-x^}$，可以拆成一个完全背包和一个$01$背包，类似的每个位置的逆${1-x^\over 1-x^{b_i(a_i+1)}}$也可以，那么可以预处理出 阅读全文
posted @ 2019-12-18 18:22 源曲明 阅读(369) 评论(0) 推荐(0)
2020集训队作业板刷记录（二）
摘要：继续 ARC096F "传送门" 不会 首先可以转化为每个点的代价是子树里所有代价之和，价值是子树的节点个数，$1$号点可以选任意个，其他点最多选$d$个，求最大价值 先考虑一个贪心，记$w_i$为代价，$v_i$为价值，先把所有点按$w_i\over v_i$降序排序，然后从前往后贪心选。这样贪心 阅读全文
posted @ 2019-12-13 18:13 源曲明 阅读(654) 评论(0) 推荐(1)
2020集训队作业板刷记录（一）
摘要：刷一下集训队作业了（然后我CSP就退役了） 如果不是自己想出来的会写一个“不会”（然后整篇文章里全是不会） AGC023E "传送门" 不会 先考虑合法的排列个数，记$cnt_j=\sum_{i=1}^n [a_i\geq j]$，则$ret=\prod cnt_j (n j)$，也就是说从大到小依 阅读全文
posted @ 2019-11-12 15:10 源曲明 阅读(776) 评论(0) 推荐(0)
和jz姐姐的vp记录
摘要：~~即使如此，jz姐姐也漂亮的取得了胜利~~ ~~有些懒得写直接口胡，所以代码也不一定有~~ 暂时停更了 2015 2016 Petrozavodsk Winter Training Camp, Makoto rng58 Soejima Сontest 4题解 "传送门" 被$jz$姐姐带着飞…… 阅读全文
posted @ 2019-10-23 20:22 源曲明 阅读(1065) 评论(2) 推荐(0)
NOIP前做题记录
摘要：鉴于某些原因~~（主要是懒）~~就不一题一题写了，代码直接去$OJ$上看吧 CodeChef Making Change "传送门" 完全没看懂题解在讲什么~~（一定是因为题解公式打崩的原因才不是曲明英语太差呢……）~~ 由于$C=\sum x_i\times a_i$，我们可以把$x_i$给二进制 阅读全文
posted @ 2019-10-21 09:05 源曲明 阅读(485) 评论(0) 推荐(0)