随笔分类 -  构造

Codeforces Round #559 (Div. 1)
摘要：比赛链接 "cf" A 一直读不懂题 （天哪我当时怎么想的 排个序$a_{max} b_{min}$就凉了 不然的话 用最多的那个去取升序的$b_2 ~ b_m$ $b_1$特判一下就好了 （如果都取未必满足$a_n$的条件 B 奇妙的构造题 如果$n \geq (3 k 4)$ 显然你可以用111 阅读全文
posted @ 2019-05-13 21:34 hjmmm 阅读(235) 评论(0) 推荐(0)
Codeforces Round #553 (Div. 2)
摘要：比赛链接 "cf" A 枚举 F 给定长度为n的01序列 做m次操作 每次操作等概率选取两位置 交换两位置的值 求m次操作结束后 序列中所有0在所有1前面的概率 $n \leq 100, m \leq 1e9$ 假设一共有cnt个0 f[i] 表示前cnt个数里有i个是0的概率 矩阵快速幂转移即可 阅读全文
posted @ 2019-05-06 22:25 hjmmm 阅读(154) 评论(0) 推荐(0)
Codeforces Round #542 div1
摘要：A 同一起点如果有多个任务的话 最后走最短的那个 有几个走几次 然后把每个起点的贡献取一个max即可 在“会有跨越起点的情况”那里自闭了好久。。 但实际上每个点如果只走一次的话贡献的最远距离就是起点到它的距离+它要走的距离 C 3000可以资瓷平方 求前缀的所有后缀嘛 那就用倒序的前缀字典树 这样每 阅读全文
posted @ 2019-04-30 20:42 hjmmm 阅读(216) 评论(0) 推荐(0)
Codeforces Round #556 (Div. 2)
摘要："比赛链接" A 贪心 B 贪心。。 cpp include include include include include include include include using namespace std; const int N = 55; int n; bool map[N][N], c 阅读全文
posted @ 2019-04-30 09:47 hjmmm 阅读(140) 评论(0) 推荐(0)
Codeforces Round #543
摘要：(比赛链接)[http://codeforces.com/contest/1120] A 给出一个长度为m的序列a 可以删除一些数 使得最后从没删的第一个数开始 每k个一截 截出的n个多重集合中 至少有一个包含所给的长度为s的多重集b $n, m, k, s, 两个序列中的数 \leq 5e5$ 考 阅读全文
posted @ 2019-04-29 13:48 hjmmm 阅读(238) 评论(0) 推荐(0)
构造题【随时更
摘要：T1 "URAL 1779 The Great Team " 要求构造一个n个点的无向图，使得不存在 =3个点的度数一致 T2 阅读全文
posted @ 2019-04-06 22:32 hjmmm 阅读(107) 评论(0) 推荐(0)