yyys

2019年8月28日

2019暑假集训8.28（problem2.single）（树）

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

posted @ 2019-08-28 17:07 yyys 阅读(0) 评论(0) 推荐(0)

2019年8月27日

摘要：传送门题目求最少要多少支军队可以把所有城镇覆盖完（DAG的最小不相交路径覆盖）军队只能向下走，所以建图时就往四个方向连边，最后跑一下最小路径覆盖即可（=点数 - 二分图最大匹配） #include<bits/stdc++.h> #define N 53 using namespace std; 阅读全文

posted @ 2019-08-27 21:45 yyys 阅读(148) 评论(0) 推荐(0)

2019暑假集训8.26（problem3.tree）（图论最小生成树）

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

posted @ 2019-08-27 18:15 yyys 阅读(2) 评论(0) 推荐(0)

2019暑假集训8.26（problem2.work）（二分答案）

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

posted @ 2019-08-27 18:03 yyys 阅读(1) 评论(0) 推荐(0)

2019暑假集训8.26（problem1.seq）（对于情况的分析讨论）

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

posted @ 2019-08-27 17:58 yyys 阅读(0) 评论(0) 推荐(0)

2019暑假集训8.25（problem3.tree）（神级dp）

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

posted @ 2019-08-27 17:53 yyys 阅读(0) 评论(0) 推荐(0)

2019暑假集训8.25（problem2.cut）（数论整除分块）

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

posted @ 2019-08-27 17:40 yyys 阅读(0) 评论(0) 推荐(0)

2019暑假集训8.25（problem1.tour）（欧拉回路）

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

posted @ 2019-08-27 17:17 yyys 阅读(1) 评论(0) 推荐(0)

2019年8月25日

[Ctsc2010]星际旅行（退流思想）

摘要：传送门思想很重要，题目给出了每个星球的Hi大于等于与该星球直接相连的星球数（即度数）。就说明从0点出发，一定可以再回到0点。在第一次dfs中把一些还可以加的流加入使得答案更大。因为图此时已经连通。然后对于相邻的两个点，就一定至少有一个的度数为0。在第二次dfs中运用“退流”思想，对于每一个阅读全文

posted @ 2019-08-25 21:49 yyys 阅读(290) 评论(0) 推荐(1)

2019年8月24日

2019暑假集训8.24（problem2.baritone）（链表（巧妙数据结构））

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

posted @ 2019-08-24 19:21 yyys 阅读(11) 评论(0) 推荐(0)

不开LL见祖宗，不加特判见祖宗，数组越界见祖宗，ij打反见祖宗

公告