摘要: 题目描述 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a1<a3<...<a2n-1,所有的偶数项满足a2<a4<...<a2n; (3)任意相邻的两项a2i-1与a2i(1<=i<=n)满足奇数项 阅读全文
posted @ 2019-07-21 19:42 Sirius-Judson 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 犯罪转载: https://blog.csdn.net/jk_chen_acmer/article/details/82384018 阅读全文
posted @ 2019-07-21 10:24 Sirius-Judson 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 转载: https://blog.csdn.net/wookaikaiko/article/details/81105031 阅读全文
posted @ 2019-07-21 08:00 Sirius-Judson 阅读(190) 评论(0) 推荐(0) 编辑
摘要: set的特性是,所有元素都会根据元素的键值自动排序,set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值,实值就是键值。set不允许两个元素有相同的键值。 set的各成员函数列表如下: 1. begin()--返回指向第一个元素的迭代器 2. clear 阅读全文
posted @ 2019-07-21 07:23 Sirius-Judson 阅读(126) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-20 21:42 Sirius-Judson 阅读(5) 评论(0) 推荐(0) 编辑
摘要: P2272 [ZJOI2007]最大半连通子图 苟!!!!! tarjan缩点+拓扑(dp) attention: 阅读全文
posted @ 2019-03-15 18:59 Sirius-Judson 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 文末有福利。 Tarjan是通过搜索树和压栈完成的,维护两个东西:dfn[i](时间戳)、low[i](通过搜索树外的边i(返祖边),节点能到达的最小节点的时间戳)。 跑完Tarjan,缩点,可以得到DAG图(有向无环图),可以再建图或统计入度出度。 在有向图中,可以找强连通分量SCC(极大强联通子 阅读全文
posted @ 2019-03-09 22:36 Sirius-Judson 阅读(598) 评论(0) 推荐(1) 编辑
摘要: 题目描述 参加jsoi冬令营的同学最近发现,由于南航校内修路截断了原来通向计算中心的路,导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路,却没有使路程增加,因为可以找到同样长度的路作替代。其实,问题的关键在于,路截断的地方是交通要点。 同样的情况也出现在城市间的交通中 阅读全文
posted @ 2019-03-07 23:30 Sirius-Judson 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 读入速度:cin < scanf < getchar()<fread()//高深莫测 粘代码: 一个数一个数地读; long long的乘法要慢得多,不宜用此快读。 阅读全文
posted @ 2019-02-02 14:55 Sirius-Judson 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 以上摘自LYH大佬课件; 可以实现: 1.区间加; 2.查询区间和; 粘代码: P3372 【模板】线段树 1 感谢GMK大佬的帮助。 阅读全文
posted @ 2019-02-02 14:26 Sirius-Judson 阅读(97) 评论(0) 推荐(0) 编辑