Luogu3163 [CQOI2014]危桥 题意 有$n$个点和$m$条边，有些边可以无限次数的走，有些边这辈子只能走两次，给定两个起点和终点$a_1 --> a_2$（起点 --> 终点）和$b_1 --> b_2$（起点 --> 终点），询问是否可以让$a_1 --> a_2$往返$a_n$次 ...
分类：
其他好文 时间：
2018-06-13 15:13:30
阅读次数：
212
"Portal" Description 给出一个$n(n\leq10^5)$个数的序列$\{a_n\}$，对该序列进行$n$次操作。若在第$i$次操作前第$i$小的数在$p_i$位置，则翻转区间$[i,p_i]$。易知$n$次操作后序列会变为升序。求出每一次的$p_i$。 Solution spl ...
分类：
编程语言 时间：
2018-05-27 23:45:25
阅读次数：
412
题面 "传送门" 思路 这道题中惟一的特别之处，就在于“危桥”这一个只能走两次的东西 我的第一想法是做一个dp，但是这道题只需要能不能走，也没有必要 网络流？貌似是个很好的选择 我们把所有边作为无向边加入图中，流量上限inf 危桥则作为上限2的无向边 从源点连边到a1b1，汇点连边到a2b2，流量都 ...
分类：
其他好文 时间：
2018-04-10 19:39:12
阅读次数：
135
题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到高度最低的物品的位置 $p_1$，并把左起第一个物品至$p_1$间的物品 (即区间 $[1,p_1]$间的物品) 反序；第二次找到第二低的物品的位置$p_2$，并把左起第二个至$ ...
分类：
编程语言 时间：
2018-04-05 21:00:36
阅读次数：
198
Description Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双 向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿al和a2之间往返an次（从al到a2再从a2到al算一次往返）。 ...
分类：
其他好文 时间：
2018-03-31 15:09:29
阅读次数：
149
Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。 第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。 第二行为N个用空格隔开的正整数，表示N个物品最 ...
分类：
编程语言 时间：
2018-03-31 00:45:42
阅读次数：
194
3506: [Cqoi2014]排序机械臂 题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到高度最低的物品的位置 P_1P1? ，并把左起第一个物品至 P_1P1? 间的物品 (即区间 [1,P_1][1,P1?] 间的物品) ...
分类：
编程语言 时间：
2018-03-26 20:47:36
阅读次数：
288
3504: [Cqoi2014]危桥 题目：传送门 题解： 一开始觉得要跑四次网络流...但是想想好像两次？ st-->a1/b1 a2/b2-->ed 好像这样也OK？但是a1流b2或者b1流到a2怎么办？完了...又想错了。 问了一波zzz大佬，他说我没想错... 把b1和b2换过来再流一次的话 ...
分类：
其他好文 时间：
2018-03-25 15:51:12
阅读次数：
152
3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本 身，及他上下左右的4个元素（如果存在）。 给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。 我 ...
分类：
其他好文 时间：
2018-03-16 15:10:40
阅读次数：
163
BZOJ_3503_[Cqoi2014]和谐矩阵_高斯消元 题意： 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。 分析 ...
分类：
其他好文 时间：
2018-03-09 16:14:50
阅读次数：
197
