随笔分类 - 搜索
摘要：Dancing Links 本周的AI引论作业布置了一道数独 加了奇怪剪枝仍然TLE的Candy?不得不去学了dlx dlxnb！ Exact cover 设全集X，X的若干子集的集合为S。 精确覆盖 是指，选择一个S的子集S‘，满足X中的每一个元素在S’中恰好出现一次。 是一个NPC问题。 可以表
阅读全文
摘要：update 2017.7.10 Candy?'s 不饱和度 题目背景 化学老师让同学们出题！ 昌老师 担任有机组组长！ Candy?出了一道数不饱和度的题目，昌老师~~不会做~~所以拒绝接受！！！ 于是Candy?又出了一道 用 $Polya定理$ 数卤代烃个数 的题目，然后把原来这道题扔给了你。
阅读全文
摘要："1975: [Sdoi2010]魔法猪学院" 裸题... 被double坑死了 cpp include include include include include using namespace std; typedef long long ll; define pdi pair define
阅读全文
摘要："1598: [Usaco2008 Mar]牛跑步" 题意：k短路 ~~貌似A 的题目除了x数码就是k短路~~ $$ f(x) = g(x) + h(x) $$ $g(x)$为到达当前状态实际代价，$h(x)$为当前状态到目标状态的估计代价，需满足$h(x) \le 到目标状态的实际最小代价$ k短
阅读全文
摘要：tle弃疗了 等着回学校找个标程拍一下吧 cpp include include include include include using namespace std; typedef long long ll; inline int read(){ char c=getchar(); int x
阅读全文
摘要："3990: [SDOI2015]排序" 题意：$2^n$的一个排列，给你n种操作，第i种把每$2^{i 1}$个数看成一段，交换任意两段。问是这个序列有序的操作方案数，两个操作序列不同,当且仅当操作个数不同,或者至少一个操作不同(种类不同或者操作位置不同). R1D1T1 先玩一下样例 发现操作的
阅读全文
摘要：题意：“幸运号码”是十进制表示中只包含数字6和8的那些号码，求$[l,r]:r \le 10^10$之间“幸运号码”的倍数个数 发现幸运号码貌似很少唉，去掉幸运号码的倍数只有943个 直接统计有重复，考虑容斥 $${1个的倍数} {两个的倍数}+...$$ 怎么算？ 多个数的倍数就是他们的$lcm$
阅读全文
摘要：题意： 有$n \le 10^6$中物品，每种两个权值$\le 10^4$只能选一个，使得选出的所有权值从1递增，最大递增到多少 一开始想了一个奇怪的规定流量网络流+二分答案做法...然而我还不知道怎么规定流量...并且一定会T 然后发现题解中二分图匹配用了匈牙利，可以从小到大找增广路，貌似比较科学
阅读全文
摘要：小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。 N≤10 Ai≤1000 裸SG函数啊 然而我连SG函数都不会求了，WA了
阅读全文
摘要：有N堆石子 ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。 100%的数据满足T<=100, N<=50. ai<=1000 容易发现基础操作数$d=\sum a_i +n-1$ 没有个数为1的堆还好说，有的话@#$%^&好麻烦啊啊啊啊啊怎么可能找规律 然后看题解，woc记忆化搜索 $
阅读全文
摘要：传送门 题意： 两个数$x,y$，一个人的决策为让大数减去小数的任意倍数(结果不能为负)，出现0的人胜 一堆这样的游戏同时玩 Every-SG 游戏规定，对于还没有结束的单一游戏，游戏者必须对该游戏进行一步决策； 贪心：先手必胜的尽量长，先手必败的尽量短 对于Every-SG 游戏先手必胜当且仅当单
阅读全文
摘要：这是和一个人的约定，“2017年的CF一场不落”
阅读全文
摘要：传送门 题意：小兔子乖乖~~~ 题意·真：无向图吗，聪抓可，每个时间聪先走可后走，聪一次可以走两步，朝着里可最近且点编号最小的方向；可一次只一步，等概率走向相邻的点或不走 求聪抓住可的期望时间 和游走很像，只不过这道题限制了一个人走的方向，两人间的距离具有了阶段性!可以直接$DP$ 求期望一般倒推
阅读全文
摘要：传送门 题意： s个DFA，选出尽量多的自动机a0, a1, a2, . . . , at，使得a1包含a0、a2包 含a1，以此类推。s ≤ 50。 DFA的字符集为{0,1}，有的节点是输出源，节点数n ≤ 50。 判断出包含关系后就是裸的最长路，求$SCC$后$DP$就好了 重点在判断包含：
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2199 题意：裸的2-SAT，但是问每个变量在所有解中是只能为真还是只能为假还是既可以为真又可以为假 这样的话求$SCC$的做法就不好做了 于是只能用$naive$做法了，枚举每个变量选择真假然后$df
阅读全文
摘要：这是和一个人的约定，“2017年的CF一场不落”
阅读全文
摘要：The Fortified Forest Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6400 Accepted: 1808 Description Once upon a time, in a faraway land, t
阅读全文
摘要：题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥
阅读全文
摘要：C. Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Socks time limit per test 2
阅读全文
摘要：题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌
阅读全文