04 2021 档案

最大的最大公约数-暴力筛
摘要：题目：https://vjudge.net/contest/389321#problem/D 题意： 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 第1行：一个数N，表示输入正整数的数量 阅读全文
posted @ 2021-04-30 20:29 反射狐 阅读(104) 评论(0) 推荐(0)
Network of Schools - tarjan缩点
摘要：题目：https://vjudge.net/contest/388498#problem/G 题意：有向图。每个点能把当前信息传达到其指向的点。问题1：至少需要提供给多少个点信息才能让信息传遍所有点；问题2：至少需要补多少条有向边才能，给任意一个点信息能够传遍所有点。 题解： 问题1实际上是问缩点后 阅读全文
posted @ 2021-04-27 19:10 反射狐 阅读(49) 评论(0) 推荐(0)
博弈论题集&构造题集
摘要：2021/04/19 ABS https://vjudge.net/problem/AtCoder-arc085_b/origin 题意： 两个人X和Y手中两张卡数值为Z和W。现在有N张卡，两人轮流取（取至少一张 可以全取完）。然后只留下最后取的一张卡。X想让他和Y手中卡数值差距绝对值最大，Y想让最 阅读全文
posted @ 2021-04-19 15:44 反射狐 阅读(92) 评论(0) 推荐(0)
2021-04
该文被密码保护。
posted @ 2021-04-16 17:57 反射狐 阅读(0) 评论(0) 推荐(0)
NRE 枚举dp+线段树加速
摘要：题目：https://vjudge.net/contest/433343#problem/A 题意：给定01序列b，和一个全为0的等长的序列a。有Q种操作，每个操作有l和r，可以让a中下标l到r的0变成1。每个操作可用可不用。问操作完（可以甚至一个操作都不做）后ab对应下标数据不同的一共有多少组。 阅读全文
posted @ 2021-04-15 08:55 反射狐 阅读(95) 评论(0) 推荐(0)
Rotate and Flip - 操作前缀和
摘要：题目：https://vjudge.net/contest/433343#problem/B 大意：给出N个点和M个对于所有点操作。操作有4种：1顺时针旋转90度；2逆时针旋转90度；3对于x=p对称；4对于y=p对称。有Q个询问，问操作a结束后b点的坐标。 思路：把每个点的坐标看成未知数a1x+b 阅读全文
posted @ 2021-04-14 18:54 反射狐 阅读(123) 评论(0) 推荐(0)