摘要：
Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的ap 阅读全文
posted @ 2018-04-22 21:39
HYJ_cnyali
阅读(194)
评论(0)
推荐(0)
摘要：
这题很考思维啊，考验我们能否快速从省选难度跳转到普及难度 考试的时候真的想得太多，觉得省选不可能这么简单吧，然后就打脸 设 $f[i][j][x]$ 表示从根到 $x$ 号点，有 $i$ 条公路未修，有 $j$ 条铁路未修的最小答案 然后？ 直接转移啊 对于乡村：$f[i][j][x]=c[x] ( 阅读全文
posted @ 2018-04-22 15:40
HYJ_cnyali
阅读(148)
评论(0)
推荐(0)
摘要：
这题原题。。。 这题题面七绕八绕，有点麻烦，反正最后转化就是一棵树，每个点有一个值，要把所有点选完，要求选择一个点必须是它的父亲和祖先已经全部被选了，贡献是这个点的权值乘上它被选择的排名 如果一个点是它的父亲的所有儿子中权值最小的点，那么只要它的父亲选了，那接下来就肯定是选它。所以在序列中这个点的父 阅读全文
posted @ 2018-04-22 15:39
HYJ_cnyali
阅读(245)
评论(0)
推荐(1)
摘要：
考试的时候线段树区间查询的return条件打成了l==r。。。。于是光荣爆20（~~线段树都不会打了？~~） 看 "膜博士的题解" cpp include define ui unsigned int define ll long long define db double define ld lo 阅读全文
posted @ 2018-04-22 15:37
HYJ_cnyali
阅读(140)
评论(0)
推荐(0)
摘要：
虚树+dp 直接看zlttttt的强大题解 "zlttttt的题解看这里" 阅读全文
posted @ 2018-04-22 15:36
HYJ_cnyali
阅读(377)
评论(0)
推荐(0)
摘要：
通过这题，我发现了我最大的缺陷，就是题目中重要的性质发现不了，所以导致后期根本做不了。还是要多做题，培养思维 对于这道题，来发现性质吧 对于每一条路线，因为它有用的就是最终的时刻，所以我们都可以把它变成一条由中间一个点出发，在起点等待一些时刻，然后接下来的每个时刻都向右走，在同一时刻完成任务 可以知 阅读全文
posted @ 2018-04-22 15:34
HYJ_cnyali
阅读(259)
评论(0)
推荐(1)
摘要：
考试的时候就拿了30points滚粗了 听说myy对这题的倒推做法很无奈， "官方题解在此" 正解思路真的很巧妙，也说的很清楚了 就是分别考虑每一位，会发现题解中的那个性质，然后把询问的二进制数按照排序后的位置放好，如果有1在0后面，那就肯定puts("0")，否则根据那个式子，每一位都要满足那个条 阅读全文
posted @ 2018-04-22 15:33
HYJ_cnyali
阅读(180)
评论(0)
推荐(0)
摘要：
一将功成万骨枯，我就是给那些队爷做基数的 一、比赛过程 Day1 看完题，暴力好打，然后就打 觉得第三题模型很好建啊，先看第三题吧（~~结果第三题是最。。的~~） 图建出来，先看树的情况，设dp试一下 结果一直只想着一维的dp，没去想0/1状态表示是否选取，于是老久都没想出来 第一题一开始没看到30 阅读全文
posted @ 2018-04-22 15:31
HYJ_cnyali
阅读(222)
评论(1)
推荐(1)
浙公网安备 33010602011771号