K0u1e

分类

学习笔记(1) 题解(13)

/ 注册

全部文章（共2篇）

Codeforces Round #599 (Div. 1)

前言签到即结束，当场暴毙。题解 A - Tile Painting 若只有一个质因数，则答案为该质因数。若有两个以上质因数，则答案为. B - 0-1 MST 显然答案为，然后我就自闭了。维护一个链表记录未被访问过的点。然后对每个未被访问过的点进行。假设当前访问到，枚举下一个点的时候就遍历这个链...

状态压缩数论搜索动态规划

2019-11-26

0 1000

Codeforces Round #596 (Div. 1)

前言康复训练Day2。wdnmd又双叒叕是赛后1A。题解 A - p-binary 考虑是否存在使得能被表示成个之和，即二进制表示中的个数小于等于且本身大于等于。暴力枚举就行辣。 B - Power Products 用一个长度为的记录每个数小于的质因子的次数对取模的情况，并根据剩余的最大质因子...

stl 动态规划贪心

2019-11-22

0 784