摘要：
题目链接 "戳我" $Solution$ 我们观察发现循环格要满足每个点的入度都为$1$ 证明: 我们假设每个点的入读不一定为$1$，那么必定有一个或多个点的入度为0，那么则不满足循环格的定义，所以假设错误。所以每个点的入度必然为1。 所以这样我们就可以开始建图了。先进行拆点操作，将每个点拆成$x$ 阅读全文
posted @ 2019-01-13 12:31
撤云
阅读(164)
评论(0)
推荐(0)
摘要：
题目链接 "戳我" $solution$ 这道题和 "网络24题之骑士共存问题" 很相似 只是输入方式不一样而已 详细见: "这儿" $Code$ cpp include define file(a) freopen(a".in","r",stdin);freopen(a".out","w",std 阅读全文
posted @ 2019-01-11 15:02
撤云
阅读(163)
评论(0)
推荐(0)
摘要：
题目链接 "戳我" $Solution$ 我们首先进行拆点操作，将每个点都拆成$x$和$y$，将满足条件的两个点连起来就好了(记得要将$x$连$y'$的同时要将$y$联向$x'$) code cpp include using namespace std; typedef long long ll; 阅读全文
posted @ 2019-01-11 14:50
撤云
阅读(181)
评论(3)
推荐(0)
摘要：
题目链接 "戳我" $Solution$ 令: $f[i][j]$为$[i,j]$中最后排进去的是第i人 $dp[i][j]$为$[i,j]$中最后排进去的是第j人 则排头的元素即$f[i][j]$有两种插入方式： 1. $a[i] define rg register define int lon 阅读全文
posted @ 2019-01-11 08:31
撤云
阅读(208)
评论(0)
推荐(1)
摘要：
题目链接 戳这 Solution 首先考虑最暴力的dp 我们设: \(f[i]\)表示选择\(i\)以后所能形成的满足条件的子序列的最大值 \(minx[i]\)表示\(i\)能转换为的最小值 \(maxx[i]\)表示\(i\)能转换为的最大值 于是转移的条件显然了: \(i>j\) \(minx 阅读全文
posted @ 2019-01-11 00:06
撤云
阅读(248)
评论(0)
推荐(0)
摘要：
题目链接 "戳这" 前置知识 + 错位排序 Solution 我们可以观察发现，每一行的障碍位置对答案并没有影响。 于是我们可以将此时的矩阵化成如下形式: $$ 1\ \ 0\ \ 0\ \ 0\\ 0\ \ 1\ \ 0\ \ 0\\ 0\ \ 0\ \ 1\ \ 0\\ 0\ \ 0\ \ 0\ 阅读全文
posted @ 2019-01-10 23:51
撤云
阅读(271)
评论(0)
推荐(0)
摘要：
Problem surface "戳我" Meaning 坐标系内有若干个点，问把这些点都圈起来的最小凸包周长。 这道题就是一道凸包的模板题啊，只要求出凸包后在计算就好了，给出几个注意点 1. 记得检查是否有吧改开double的 2. 最后统计答案的时候记得将最后一个点和第一个点连起来 差不多了，打 阅读全文
posted @ 2019-01-08 11:01
撤云
阅读(185)
评论(0)
推荐(0)
摘要：
Title Link "戳我" Title Solution 这道题可以运用组合数的思想啊，数位dp也可以，随便你怎么做，这里就讲一讲组合数的做法吧,要小于n，所以我们可以枚举n二进制下1的位置，在i 1后面选j个1.用组合数做一下就好了啊 code cpp include define int l 阅读全文
posted @ 2019-01-05 09:42
撤云
阅读(157)
评论(0)
推荐(0)
摘要：
题目链接 "戳这" Title Solution 这一道题显然可以看出公式为： $$ans=C_{n}^{w_1} C_{n w}^{w_2} ... C_{w_m}^{w_m}$$ 然后就可以用扩展Lucas求解了。 至于扩展Lucas: "戳这" code cpp include define 阅读全文
posted @ 2019-01-02 21:30
撤云
阅读(234)
评论(1)
推荐(0)
摘要：
题目链接 "戳我" 前置知识 1. "中国剩余定理(crt)" 或扩展中国剩余定理(excrt) 2. 乘法逆元 3. 组合数的基本运用 4. 扩展欧几里得(exgcd) 说实话Lucas真的和这个没有什么太大的关系，但是Lucas还是要学学的: "戳我" 正文 题目是要求: $$c_n^m mod 阅读全文
posted @ 2019-01-02 20:41
撤云
阅读(920)
评论(1)
推荐(2)
摘要：
题目链接 "戳我" 题意 有$n$个箱子，从中选出$i$个箱子，然后把$k$个不同的球装在这$i$个箱子中，求方案数。 实际上这题就是求: $$ \sum_{i=1}^nc_n^i i^k$$ 不知道为什么翻译直接把这个写出来了，莫名其妙。 直接求这个式子肯定不行，$n$很大会超时，所以我们应该化简 阅读全文
posted @ 2018-12-30 11:54
撤云
阅读(281)
评论(0)
推荐(0)
摘要：
前言 题目链接 "戳我" 前置知识 1. 乘法逆元 2. 扩展欧几里得 3. 一些简单的数学知识(小学奥数) 正文 引子 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题 阅读全文
posted @ 2018-12-30 10:36
撤云
阅读(840)
评论(0)
推荐(0)
摘要：
"铃悬的数学小讲堂——狄利克雷卷积与莫比乌斯反演" "铃悬的数学小讲堂——杜教筛 " "初探容斥原理" "OI中组合数的若干求法与CRT" "傅里叶变换(FFT)学习笔记" "最大权闭合子图" "网络流建模汇总" 阅读全文
posted @ 2018-12-25 10:16
撤云
阅读(234)
评论(0)
推荐(0)
摘要：
题目链接 "戳我" 前置知识 1. 什么是异或？ 如果二进制下同一位不相同,则为$1$,否则为$0$ 2. trie树 3. 基本位运算 对于同一条边异或两次，相当于没有进行异或，我们将dis[i]表示为从i点到根节点的路径异或和。则问题转化为了求两点的dis异或最大值 我们可以根据dis构建一颗0 阅读全文
posted @ 2018-12-24 10:10
撤云
阅读(647)
评论(0)
推荐(1)
摘要：
题目链接 "戳这" 贪心+优先队列，只要每次将数量前三大的半径拿出来就好了，用优先队列维护一下 阅读全文
posted @ 2018-12-20 17:27
撤云
阅读(331)
评论(0)
推荐(0)
浙公网安备 33010602011771号