scau_lok - 博客园

ACM-ICPC 2017 南宁赛区现场赛 M. The Maximum Unreachable Node Set（二分图）

摘要：题目链接：https://nanti.jisuanke.com/t/19979 题意：给出一个 n 个点，m 条边的 DAG，选出最大的子集使得其中结点两两不能到达。题解：参考自：https://blog.csdn.net/winter2121/article/details/79849472 首阅读全文

posted @ 2018-10-04 22:49 scau_lok 阅读(401) 评论(0) 推荐(0)

ACM-ICPC 2017 西安赛区现场赛 A. XOR（线性基+线段树）

摘要：题目链接：https://nanti.jisuanke.com/t/20749 参考题解：https://blog.csdn.net/Lee_w_j__/article/details/82664183 阅读全文

posted @ 2018-10-04 22:48 scau_lok 阅读(493) 评论(0) 推荐(0)

ACM-ICPC 2017 西安赛区现场赛 K. LOVER II && LibreOJ#6062. 「2017 山东一轮集训 Day2」Pair（线段树）

摘要：题目链接：西安：https://nanti.jisuanke.com/t/20759 （计蒜客的数据应该有误，题目和 LOJ 的大同小异，题解以 LOJ 为准） LOJ：https://loj.ac/problem/6062 题意：给出一个长度为n的数列a_i和一个长度为m的数列b_i求a_i有多少阅读全文

posted @ 2018-09-25 11:47 scau_lok 阅读(612) 评论(1) 推荐(0)

Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1) E. Vasya and Good Sequences（DP）

摘要：题目链接：http://codeforces.com/contest/1058/problem/E 题意：给出 n 个数，对于一个选定的区间，区间内的数可以通过重新排列二进制数的位置得到一个新的数，问有多少个区间满足，区间内的数异或和为 0 。题解：首先对于一个区间来说，区间内二进制为 1 的个数阅读全文

posted @ 2018-09-24 20:49 scau_lok 阅读(347) 评论(0) 推荐(0)

URAL 2052 Physical Education（数位DP）

摘要：题目链接：https://vjudge.net/contest/254142#problem/G 参考题解：https://blog.csdn.net/zearot/article/details/47984379 阅读全文

posted @ 2018-09-20 20:03 scau_lok 阅读(217) 评论(0) 推荐(0)

Educational Codeforces Round 50 (Rated for Div. 2) F - Relatively Prime Powers（数学+容斥）

摘要：题目链接：http://codeforces.com/contest/1036/problem/F 题意：题解：求在[2,n]中,x != a ^ b（b >= 2 即为gcd）的个数，那么实际上就是要求x = a ^ b的个数，然后用总数减掉就好了，答案即为。（pow会丢失精度，学习避免精度丢失阅读全文

posted @ 2018-09-19 21:41 scau_lok 阅读(264) 评论(0) 推荐(0)

Codeforces Round #509 (Div. 2) F. Ray in the tube（思维）

摘要：题目链接：http://codeforces.com/contest/1041/problem/F 题意：给出一根无限长的管子，在二维坐标上表示为y1 <= y <= y2，其中 y1 上与 n 个点，y2 上有 m 个点，问在 y1 和 y2 上各选一个点，从其中一个点出发射到另外一个点并无限反射阅读全文

posted @ 2018-09-19 20:19 scau_lok 阅读(165) 评论(0) 推荐(0)

Codeforces Round #509 (Div. 2) E. Tree Reconstruction（构造）

摘要：题目链接：http://codeforces.com/contest/1041/problem/E 题意：给出n - 1对pair，构造一颗树，使得断开其中一条边，树两边的最大值为 a 和 b 。题解：显示最大值出现的次数为n - 1，且i点出现的次数小于等于i。一个数字 i（< n）出现的次数为阅读全文

posted @ 2018-09-19 19:45 scau_lok 阅读(293) 评论(0) 推荐(0)

ACM-ICPC 2018 青岛赛区网络预赛 J. Press the Button（数学）

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4056 题意：有一个按钮，时间倒计器和计数器，在时间[0，t]内，某个数如果是a的倍数则按c次按钮，如果是b的倍数则按d次按钮。按钮的规则为：每次按完之后时间倒计器设阅读全文

posted @ 2018-09-16 21:00 scau_lok 阅读(661) 评论(0) 推荐(0)

ACM-ICPC 2018 焦作赛区网络预赛 K. Transport Ship（DP）

摘要：题目链接：https://nanti.jisuanke.com/t/31720 题意：有n种飞船，每种飞船有（1 << c）- 1 艘，容量为 k[i] ，q 次询问，每次询问选若干艘飞船使得容量为 s 的方案数。题解：预处理出全部情况。dp[ i ][ j ]表示选前 i 个物品凑出容量为 k 阅读全文

posted @ 2018-09-15 23:36 scau_lok 阅读(309) 评论(0) 推荐(0)