小蒟蒻ysn - 博客园

2018年7月16日

摘要： https://www.zybuluo.com/ysner/note/1215495 题面有一含$n$个数的数列$\{s\}$，询问各组内极差（$max min$)之和小于等于$k$的分组方案数。 $20pts\ n\leq10$ $35pts\ k\leq2$ $50pts$ $s_i$只有两取阅读全文

posted @ 2018-07-16 21:24 小蒟蒻ysn 阅读(283) 评论(0) 推荐(0) 编辑

最大值

摘要： https://www.zybuluo.com/ysner/note/1215455 题面给定$n$个数和$c$，求两数间最大运算值。 $c=1$：与运算($\&$) $c=2$：异或运算($\bigotimes$) $c=3$：或运算($|$) 数据范围 $30pts\ n\leq1000$ $ 阅读全文

posted @ 2018-07-16 20:42 小蒟蒻ysn 阅读(245) 评论(0) 推荐(0) 编辑

酪奶

该文被密码保护。阅读全文

posted @ 2018-07-16 01:08 小蒟蒻ysn 阅读(2) 评论(0) 推荐(0) 编辑

2018年7月15日

藏宝

该文被密码保护。阅读全文

posted @ 2018-07-15 23:44 小蒟蒻ysn 阅读(1) 评论(0) 推荐(0) 编辑

2018年7月14日

运输计划

摘要： https://www.zybuluo.com/ysner/note/1213485 题面给一棵有$n$个节点的带边权树，现给出$m$个点对，问将哪条边权改为$0$可使每个点对中最大两点间路径边权和最小。 $20pts\ m=1$ $60pts\ m,n\leq3000$ $80pts\ tr 阅读全文

posted @ 2018-07-14 22:43 小蒟蒻ysn 阅读(128) 评论(0) 推荐(0) 编辑

2018年6月19日

园公逛

该文被密码保护。阅读全文

posted @ 2018-06-19 22:43 小蒟蒻ysn 阅读(14) 评论(0) 推荐(0) 编辑

2018年6月17日

为了修电脑。。。

摘要： https://www.linuxidc.com/Linux/2017 12/149655.htm https://blog.csdn.net/ck3207/article/details/76691904 https://blog.csdn.net/cen_cs/article/details/5 阅读全文

posted @ 2018-06-17 23:18 小蒟蒻ysn 阅读(191) 评论(0) 推荐(0) 编辑

惑疑的凯小

该文被密码保护。阅读全文

posted @ 2018-06-17 14:53 小蒟蒻ysn 阅读(11) 评论(0) 推荐(0) 编辑

[SDOI2007]游戏

摘要： https://zybuluo.com/ysner/note/1184420 题面题意简单，但不太好概括。 [戳我][1] 解析不成熟想法据题意可知，字符串字符的顺序无影响。并且判断两个字符串能否接龙可以通过字符串哈希$O(1)$判断。然后作为一个不会最长路算法的\ \ \ ，我自动进入了阅读全文

posted @ 2018-06-17 01:39 小蒟蒻ysn 阅读(130) 评论(0) 推荐(0) 编辑

2018年6月10日

[SCOI2005]王室联邦

摘要： https://zybuluo.com/ysner/note/1177426 题面某个国王想把他的国家划分成若干个省。。。他的国家有$n$个城市，编号为$1...n$。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有$B$个城市，为阅读全文

posted @ 2018-06-10 11:57 小蒟蒻ysn 阅读(197) 评论(0) 推荐(0) 编辑

ysner

公告