蒟蒻--lichenxi - 博客园

2019年2月19日

bzoj1130:[POI2008]POD Subdivision of Kingdom

摘要： "传送门" 看到数据范围这么小，不由得算了一下暴力复杂度，算出来情况一共只有1e7，不多，再乘上暴力判断的复杂度，好像T了，判断的话位运算可以方便解决但是我写的优化似乎比较渣，还留了个log，但是还是n那么小，log可以忽略不计了吧代码： c++ include include include 阅读全文

posted @ 2019-02-19 13:41 蒟蒻--lichenxi 阅读(114) 评论(0) 推荐(0)

2019.2.18队测

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

posted @ 2019-02-19 10:55 蒟蒻--lichenxi 阅读(2) 评论(0) 推荐(0)

2019年2月18日

bzoj1125:[POI2008]Poc

摘要： "传送门" 这个题好难卡啊。看到这种题自然会想到字符串hash是不是，但是对于每次操作造成的影响需要$O(n)$的时间去更新，自然是不优的可以发现这个更新可以用数据结构来维护，对于每个hash值开一颗线段树之类的支持区间修改的数据结构然后就可以愉快的解决了注意： 1、hash值请使用map和阅读全文

posted @ 2019-02-18 13:51 蒟蒻--lichenxi 阅读(245) 评论(0) 推荐(0)

2019年2月17日

bzoj1124:[POI2008]枪战Maf

摘要： "传送门" 可以知道一共最多只有3种情况：基环树，环，自环先考虑最少杀死：首先发现入度为0的点一定能活下来，那么入度为0的点指向的人一定会死，他指向的人指向的人如果入度为0就一定能活下来（其实是不一定的，但是要保证死的人最少）这样就可以拓扑排序写一下了，剩下的就是环的情况了，能活下来的显然是$ 阅读全文

posted @ 2019-02-17 14:54 蒟蒻--lichenxi 阅读(164) 评论(0) 推荐(0)

bzoj1123:[POI2008]BLO

摘要： "传送门" 提示：被删掉的点也要算点对，$(i,j)$和$(j,i)$是不同的点对显然找出割点就行了，记下size,对于各子树统计一下答案代码： c++ include include include using namespace std; void read(int &x) { char c 阅读全文

posted @ 2019-02-17 11:48 蒟蒻--lichenxi 阅读(155) 评论(0) 推荐(0)

2019年2月16日

bzoj1122:[POI2008]账本BBB

摘要： "传送门" 异常激动，跑了bzoj的rank2 这个题一共有两个要求，先考虑第二个要求，可以知道每一次修改都会导致答案账户余额+2/ 2 所以修改方案是唯一的，可以$O(1)$算出来然后考虑第一个要求，显然有结论：如果当前值为负，你可以修改当前位置之前的一个负号为正号，并且修改当前位置之后的一个正阅读全文

posted @ 2019-02-16 17:35 蒟蒻--lichenxi 阅读(147) 评论(0) 推荐(0)

bzoj1121:[POI2008]激光发射器SZK

摘要： "传送门" 读入输出题，看样例解释得出结论，具体原因不详代码：阅读全文

posted @ 2019-02-16 16:07 蒟蒻--lichenxi 阅读(97) 评论(0) 推荐(0)

bzoj1119:[POI2009]SLO

摘要： "传送门" 很容易发现和置换有关系，然后就可以推出在一个置换内，用代价最小的那个去做就行了但是这不一定是最优的（我一开始也只考虑了这个，悲催的wa了）看了篇题解发现还有一种情况没考虑就是你可以选择用全局代价最小的交换到一个置换内，可以知道交换置换内代价最小的是最优的，然后做完再交换出来就行了阅读全文

posted @ 2019-02-16 15:46 蒟蒻--lichenxi 阅读(157) 评论(0) 推荐(0)

bzoj1116:[POI2008]CLO

摘要： "传送门" 很显然的结论题啊，只要图中有环就一定可行，但是题目不保证联通，所以可能有多个联通块，需要分别判，dfs和并查集都行洛谷要求输出方案，这个就把环找出来弄一弄就好了代码（无输出方案）：阅读全文

posted @ 2019-02-16 14:08 蒟蒻--lichenxi 阅读(129) 评论(0) 推荐(0)

bzoj1115:[POI2009]石子游戏Kam

摘要： "传送门" 阶梯nim模型代码：阅读全文

posted @ 2019-02-16 12:59 蒟蒻--lichenxi 阅读(139) 评论(0) 推荐(0)

蒟蒻的成长历史--lichenxi

公告