2018年10月18日

2018.10.17 模拟赛

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

posted @ 2018-10-18 18:08 Narh 阅读(0) 评论(0) 推荐(0)

bzoj 1098 [POI2007]办公楼biu——链表

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1098 求补图的连通块大小。与自己没有边的和自己在一个连通块里。 用链表把所有点串起来。先给自己有边的打上标记，删掉自己，然后访问链表里的元素；没有标记的就从链表里删掉并加入栈，对每个栈里的元素 阅读全文

posted @ 2018-10-18 14:34 Narh 阅读(147) 评论(0) 推荐(0)

bzoj 2083 [Poi2010]Intelligence test——思路+vector/链表

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2083 给每个值开一个vector。每个询问挂在其第一个值上；然后枚举给定序列，遇到一个值就访问那个值的vector，把里面的询问序列都向前推进一位，挂在新的值的vector里。 注意不要一边消 阅读全文

posted @ 2018-10-18 11:15 Narh 阅读(97) 评论(0) 推荐(0)

2018.10.16 模拟赛——指定+变量辅助的dp，拓扑时队列内位置与连边带来的思考

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

posted @ 2018-10-18 09:48 Narh 阅读(1) 评论(0) 推荐(0)

导航