题目 "P4208 [JSOI2008]最小生成树计数" ~~以前一直以为JSOI的题应该比较水吧，果然还是我太ruo了~~ 做法 两个性质 $1.$：最小生成树中同一权值的边数一定 $2.$：最小生成树中同一权值的边连接后联通块状态相同 利用这两个性质，开两个数组维护所属联通块(并查集)，每次处理 ...
分类：
Web程序 时间：
2019-01-15 10:44:00
阅读次数：
212
潜入行动 bzoj-5314 Jsoi-2018 题目大意：题目链接。 注释：略。 想法： 学长给我们除了一套考试题，三个学长一人一道这是T1. 好吧好吧，傻逼背包...... 复杂度$O(nk)$。 Code： 小结：这种题其实只要做过一道就行了。 ...
分类：
Web程序 时间：
2018-12-23 12:01:53
阅读次数：
222
Written with "StackEdit" . Description $JSOI$信息学代表队一共有N名候选人，这些候选人从$1$到$N$编号。方便起见，$JYY$的编号是$0$号。每个候选人都由一位编号比他小的候选人$R_i$推荐。如果$R_i=0$则说明这个候选人是$JYY$自己看上的。 ...
分类：
其他好文 时间：
2018-11-27 13:47:54
阅读次数：
205
隐约记得类似的一道JSOI祖玛……然后好像这题不能够把珠子合并成一段？或许是因为这里珠子碰在一起之后可以不消除？ Description 有一行 N 个弹子，每一个都有一个颜色。每次可以让超过 K 个的连续的同颜色的一段 弹子消失，剩下的会重新紧凑在一起。你有无限的所有颜色的弹子，要求在这行弹子中插 ...
分类：
其他好文 时间：
2018-10-21 21:51:43
阅读次数：
187
Description 参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。 同样的情况也出现在 ...
分类：
Web程序 时间：
2018-10-18 19:47:26
阅读次数：
164
题面 0/1分数规划+树形背包检查 要求$\frac{\sum P_i}{\sum S_i}的最大值，$按照0/1分数规划的做法，二分一个mid之后把式子化成$\sum P_i=\sum S_i*mid$。然后相当于每个点$i$的点权是$P_i-S_i*mid$来做树形背包。 然而我并不太会树形背包 ...
分类：
Web程序 时间：
2018-10-18 10:49:41
阅读次数：
155
连通数 bzoj-2208 Jsoi-2010 题目大意：给定一个n个节点的有向图，问每个节点可以到达的点的个数和。 注释：$1\le n\le 2000$。 想法：网上有好多tarjan+拓扑序dp的... 我们考虑暴力怎么做：显然就是用floyd的warshall求出连通矩阵，然后扫矩阵即可。 ...
分类：
Web程序 时间：
2018-10-17 11:03:43
阅读次数：
190
题面 考虑一个点$x$，如果某两个点$u,v$间的所有最短路都经过$x$，那么$x$肯定是重要的。这个题$n$比较小，所以我们直接跑floyd，在过程中记录 当发生松弛时，我们具体讨论： 如果这个长度是两点间新更新出的一条最短路，即$dis[i][j]>dis[i][k]+dis[k][j]$，我们 ...
分类：
Web程序 时间：
2018-10-13 02:46:03
阅读次数：
170
题目描述 JSOI 信息学代表队一共有 NN 名候选人，这些候选人从 11 到 NN 编号。方便起见，JYY 的编号是 00 号。每个候选人都由一位编号比他小的候选人R_iRi? 推荐。如果 R_i = 0Ri?=0?，则说明这个候选人是 JYY 自己看上的。 为了保证团队的和谐，JYY 需要保证， ...
分类：
其他好文 时间：
2018-10-07 14:44:36
阅读次数：
181
题目描述 原题来自：JSOI 2012 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码 ...
分类：
Web程序 时间：
2018-10-07 12:15:01
阅读次数：
198
