2019年1月11日
「TJOI 2013」攻击装置
摘要： 题目链接 "戳我" $solution$ 这道题和 "网络24题之骑士共存问题" 很相似 只是输入方式不一样而已 详细见: "这儿" $Code$ cpp include define file(a) freopen(a".in","r",stdin);freopen(a".out","w",std 阅读全文
posted @ 2019-01-11 15:02 撤云 阅读(152) 评论(0) 推荐(0) 编辑
「BJOI 2012」连连看
摘要： 题目链接 "戳我" $Solution$ 我们首先进行拆点操作，将每个点都拆成$x$和$y$，将满足条件的两个点连起来就好了(记得要将$x$连$y'$的同时要将$y$联向$x'$) code cpp include using namespace std; typedef long long ll; 阅读全文
posted @ 2019-01-11 14:50 撤云 阅读(174) 评论(3) 推荐(0) 编辑
「HNOI 2010」合唱队
摘要： 题目链接 "戳我" $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 撤云 阅读(177) 评论(0) 推荐(1) 编辑
「HEOI 2016/TJOI 2016」序列
摘要： 题目链接 "戳这" Solution 首先考虑最暴力的dp 我们设: $f[i]$表示选择$i$以后所能形成的满足条件的子序列的最大值 $minx[i]$表示$i$能转换为的最小值 $maxx[i]$表示$i$能转换为的最大值 于是转移的条件显然了: 1. $i j$ 2. $minx[i] =a[ 阅读全文
posted @ 2019-01-11 00:06 撤云 阅读(231) 评论(0) 推荐(0) 编辑
2019年1月10日
「HAOI 2016」放棋子
摘要： 题目链接 "戳这" 前置知识 + 错位排序 Solution 我们可以观察发现，每一行的障碍位置对答案并没有影响。 于是我们可以将此时的矩阵化成如下形式: $$ 1\ \ 0\ \ 0\ \ 0\\ 0\ \ 1\ \ 0\ \ 0\\ 0\ \ 0\ \ 1\ \ 0\\ 0\ \ 0\ \ 0\ 阅读全文
posted @ 2019-01-10 23:51 撤云 阅读(262) 评论(0) 推荐(0) 编辑
2019年1月8日
【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows
摘要： Problem surface "戳我" Meaning 坐标系内有若干个点，问把这些点都圈起来的最小凸包周长。 这道题就是一道凸包的模板题啊，只要求出凸包后在计算就好了，给出几个注意点 1. 记得检查是否有吧改开double的 2. 最后统计答案的时候记得将最后一个点和第一个点连起来 差不多了，打 阅读全文
posted @ 2019-01-08 11:01 撤云 阅读(176) 评论(0) 推荐(0) 编辑
2019年1月5日
「BZOJ 3209」花神的数论题
摘要： Title Link "戳我" Title Solution 这道题可以运用组合数的思想啊，数位dp也可以，随便你怎么做，这里就讲一讲组合数的做法吧,要小于n，所以我们可以枚举n二进制下1的位置，在i 1后面选j个1.用组合数做一下就好了啊 code cpp include define int l 阅读全文
posted @ 2019-01-05 09:42 撤云 阅读(141) 评论(0) 推荐(0) 编辑
2019年1月2日
「BZOJ 2142」礼物
摘要： 题目链接 "戳这" 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 撤云 阅读(211) 评论(1) 推荐(0) 编辑
扩展卢卡斯定理(Exlucas)
摘要： 题目链接 "戳我" 前置知识 1. "中国剩余定理(crt)" 或扩展中国剩余定理(excrt) 2. 乘法逆元 3. 组合数的基本运用 4. 扩展欧几里得(exgcd) 说实话Lucas真的和这个没有什么太大的关系，但是Lucas还是要学学的: "戳我" 正文 题目是要求: $$c_n^m mod 阅读全文
posted @ 2019-01-02 20:41 撤云 阅读(847) 评论(1) 推荐(1) 编辑
2018年12月30日
「CF 932E」 Team Work
摘要： 题目链接 "戳我" 题意 有$n$个箱子，从中选出$i$个箱子，然后把$k$个不同的球装在这$i$个箱子中，求方案数。 实际上这题就是求: $$ \sum_{i=1}^nc_n^i i^k$$ 不知道为什么翻译直接把这个写出来了，莫名其妙。 直接求这个式子肯定不行，$n$很大会超时，所以我们应该化简 阅读全文
posted @ 2018-12-30 11:54 撤云 阅读(269) 评论(0) 推荐(0) 编辑
中国剩余定理
摘要： 前言 题目链接 "戳我" 前置知识 1. 乘法逆元 2. 扩展欧几里得 3. 一些简单的数学知识(小学奥数) 正文 引子 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题 阅读全文
posted @ 2018-12-30 10:36 撤云 阅读(779) 评论(0) 推荐(0) 编辑
2018年12月25日
学习资料
摘要： "铃悬的数学小讲堂——狄利克雷卷积与莫比乌斯反演" "铃悬的数学小讲堂——杜教筛 " "初探容斥原理" "OI中组合数的若干求法与CRT" "傅里叶变换(FFT)学习笔记" "最大权闭合子图" "网络流建模汇总" 阅读全文
posted @ 2018-12-25 10:16 撤云 阅读(202) 评论(0) 推荐(0) 编辑
2018年12月24日
最长异或路径
摘要： 题目链接 "戳我" 前置知识 1. 什么是异或？ 如果二进制下同一位不相同,则为$1$,否则为$0$ 2. trie树 3. 基本位运算 对于同一条边异或两次，相当于没有进行异或，我们将dis[i]表示为从i点到根节点的路径异或和。则问题转化为了求两点的dis异或最大值 我们可以根据dis构建一颗0 阅读全文
posted @ 2018-12-24 10:10 撤云 阅读(603) 评论(0) 推荐(1) 编辑
2018年12月20日
「CF 140C」 New Year Snowmen
摘要： 题目链接 "戳这" 贪心+优先队列，只要每次将数量前三大的半径拿出来就好了，用优先队列维护一下 阅读全文
posted @ 2018-12-20 17:27 撤云 阅读(298) 评论(0) 推荐(0) 编辑
2018年12月18日
cdq分治略解
摘要： 前言 陌上花开，可缓缓归矣                       &nbs 阅读全文
posted @ 2018-12-18 16:40 撤云 阅读(1097) 评论(1) 推荐(2) 编辑
……