题目链接：https://codeforces.com/contest/1370/problem/C 题意 给出一个正整数 $n$，Ashishgup 和 FastestFinger 依次选择执行以下一个操作： 如果 $n > 1$，使 $n$ 除以一个奇因子 如果 $n > 1$，使 $n$ 减一 ...
分类：
其他好文 时间：
2020-06-21 19:40:19
阅读次数：
44
题目链接：https://codeforces.com/contest/1370/problem/D 题意 给出一个含有 $n$ 个数的数组 $a$，从中选出 $k$ 个数组成子序列 $s$，使得 $min(max(s_1, s_3, s_5, \ldots), max(s_2, s_4, s_6, ...
分类：
其他好文 时间：
2020-06-21 19:25:33
阅读次数：
85
$\text$序列，是树与序列的一种双射。 ##构建过程： 每次找到一个编号最小的叶子节点$Leaf$,将它删掉，并将它所连接的点的度数$-1$,且加入$\text$序列。 重复上述步骤，直到只剩下两个点。 ##实现： 考虑如何实现。 最朴素的显然每次暴力找，复杂度$O(n^2).$显然不够优秀。 ...
分类：
其他好文 时间：
2020-06-21 18:13:00
阅读次数：
67
地址 https://www.acwing.com/problem/content/343/ C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在 ...
题目链接：http://poj.org/problem?id=1077 使用A*搜索中的估价函数要小于等于真实值才能更快的收敛，本题中已经花费的开销是从start状态到目前状态的花费，也就是dist，可以将字符串映射到一个整数表示开销，如果在hash中没有这个键则表示 这个state并没与进入过队列 ...
分类：
编程语言 时间：
2020-06-21 15:35:50
阅读次数：
54
题目：Folding 网址：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=4505&mosmsg=Submission+received+w ...
分类：
其他好文 时间：
2020-06-21 14:12:21
阅读次数：
55
The set [1,2,3,...,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, we get the following seque ...
分类：
其他好文 时间：
2020-06-21 10:13:55
阅读次数：
48
dp题目整理 背包问题 榨取kkksc03 因为题目中有两个限制条件,所以并不能当做一般背包问题来做, 既然限制条件(类似于"体积")多了一个,那么现在维数也多开一维,同时表示其状态 我们又发现,这个题每种物品(需求)只能取一次,所以这是一道多维0/1背包题目 那么这题就很好做了 #include< ...
分类：
其他好文 时间：
2020-06-21 09:45:42
阅读次数：
35
https://codeforces.com/problemset/problem/163/E 题意：给 \(n\) 个串，初始每个串都是有效的，\(m\) 次操作，能让某个串无效，或者某个串重新生效，或者求有效串在新给的 \(s\) 中的总出现次数。 题解： 考虑询问 \(s\) 中出现了多少个模 ...
分类：
其他好文 时间：
2020-06-21 09:38:11
阅读次数：
47
原题链接 https://www.luogu.com.cn/problem/P1247 题解 这是一道经典的 NIM游戏 的博弈论 。 NIM游戏 通常的 Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是 “ 选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有 ...
分类：
其他好文 时间：
2020-06-21 09:26:40
阅读次数：
46
