KMP/DP+树链剖分+线段树/暴力 今天考的真是……大起大落……String QwQ题意理解又出错了……（还是说一开始理解了，后来自己又忘了为什么是这样了？） 反正最后的结果就是……我当成：后面每行只需要和第一行check一下就可以了。 因为那个图真的很像在搞串的匹配啊……一格一格往过移，...
原创
2021-08-04 14:44:37
58阅读
01分数规划（网络流）+状压DP+树形DP官方题解地址：http://pan.baidu.com/s/1mg5S5z6A 好神啊= =第一次写01分数规划 其实分数规划是要求$$ Maximize/Minimize \ \ L=\frac{A(x)}{B(x)}$$ 这里我们拿最大来举例吧……...
转载
2021-08-04 14:45:35
108阅读
官方题解：http://wyfcyx.is-programmer.com/posts/95490.htmlA 目前只会30分的暴力……DP好像很神的样子0.0（听说可以多次随机强行算？ 1 //Round2 A 2 #include 3 #include 4 #include 5 #include...
原创
2021-08-04 14:44:46
70阅读
Prufer序列+高精度+组合数学/DP+可持久化线段树Magic 利用Prufer序列，我们考虑序列中每个点是第几个插进去的，再考虑环的连接方式，我们有$$ans=\sum_{K=3}^n N^{N-K-1}*K*\frac{(K-1)!}{2} * \binom{N}{K}$$ 然而直接高精...
原创
2021-08-04 14:44:35
48阅读
反演+FFT+构造+DP 写了这么多tag，其实我一个也不会A 第一题是反演……数据范围10W，看着就有种要用FFT等神奇算法的感觉……然而蒟蒻并不会推公式，只好写了20+10分的暴力，然而特判30分的时候好像挂了，所以并没有拿到……20分滚粗了 最近打暴力搞部分分的时候，写各种情况的判断条件...
原创
2021-08-04 14:45:33
82阅读
平衡树维护凸壳/三角函数+递推+线段树 官方题解：http://pan.baidu.com/s/1sjQbY8H洛阳城里春光好 题目大意：（其实出题人已经写的很简短了……直接copy的-_-。sorry！）一个平面上的n个点构成一个点集。老师会进行Q次操作，每次操作有以下两种可能：1. 插入操作...
转载
2021-08-05 14:28:22
83阅读
容斥原理+Fib Orz HE的神犇们 蒟蒻只能改出来第三题……实在太弱 官方题解：http://pan.baidu.com/s/1o6MdtQq fib的神奇性质……还有解密a[i]的过程……这里就不细说了…… 主要学习了一下容斥>_ 3 #include 4 #include 5 #i...
原创
2021-08-04 14:44:44
55阅读
测试地址：Genius ACM做法： 本题需要用到贪心+倍增+归并排序。某机房大佬给的我他书上的一道神题…据说还是“基础算法”章节的例题…看来我NOIP退役已经是可以预见的了…首先可以大胆猜想（并小心证明）的是，计算校验值时所选的MMM对数，一定是最大的与最...
转载
2018-10-01 11:41:00
59阅读
2评论
DP+容斥原理or补集转化？/KD-Tree 唔……突然发现最早打的两场（打的最烂的两场）没有写记录……（太烂所以不忍记录了吗。。。 还是把搞出来了的两道题记录一下吧= =勉强算弥补一下缺憾……Round0 A 要求问(1,2)->(n-1,m) & (2,1)->(n,m-1)的不相交路径条...
原创
2021-08-04 14:44:38
84阅读
很有意思的题，~~所以还是截lyddalao的课件~~ cpp include include include using namespace std; const int N=6005; int T,n,f[N],s[N]; long long ans; struct qwe { int u,v,
转载
2018-07-18 17:26:00
49阅读
2评论
joyoi楼兰图腾，树状数组求逆序对的题，joyoi过不去，contesthunter过去了…… 1 #include <cstdio> 2 #include <cstring> 3 #define ll long long 4 #define init(a, b) memset(a, b, siz
原创
2021-07-15 15:31:21
59阅读
A.拆地毯题目：http://www.contesthunter.org/contest/CH%20Round%20%2352%20-%20Thinking%20Bear%20%231%20(NOIP模拟赛)/拆地毯题解：按最大生成树顺序加k条边即可代码： 1 const maxn=100000+1... Read More
转载
2014-08-17 23:14:00
21阅读
A.数三角形题目：http://www.contesthunter.org/contest/CH%20Round%20%2348%20-%20Streaming%20%233%20(NOIP模拟赛Day1)/数三角形题解：暴力枚举三元组，判断是否共线即可，用叉积代码： 1 type cp=recor... Read More
转载
2014-08-16 13:15:00
26阅读
A.二叉树的的根题目：http://www.contesthunter.org/contest/CH%20Round%20%2349%20-%20Streaming%20%234%20(NOIP模拟赛Day2)/二叉树的根题解：自己yy一下就出来了。。。如果有度数超过3的节点，则不可能成为2叉树，直... Read More
转载
2014-08-16 13:24:00
18阅读
题目：http://www.contesthunter.org/contest/Beta%20Round%20%EF%BC%839%20%28%E9%85%B1%E6%B2%B9%E6%9D%AFnoi%E8%80%83%E5%90%8E%E6%AC%A2%E4%B9%90%E8%B5%9B%29/... Read More
转载
2014-11-24 11:26:00
68阅读
2评论
题目：http://www.contesthunter.org/contest/Beta%20Round%20%EF%BC%839%20%28%E9%85%B1%E6%B2%B9%E6%9D%AFnoi%E8%80%83%E5%90%8E%E6%AC%A2%E4%B9%90%E8%B5%9B%29/... Read More
转载
2014-11-25 16:13:00
696阅读
2评论
题目：http://www.contesthunter.org/contest/Beta%20Round%20%EF%BC%839%20%28%E9%85%B1%E6%B2%B9%E6%9D%AFnoi%E8%80%83%E5%90%8E%E6%AC%A2%E4%B9%90%E8%B5%9B%29/... Read More
转载
2014-11-22 10:22:00
82阅读
2评论
题目链接：https://www.contesthunter.org/contest/%E5%85%83%E6%97%A6%E6%AC%A2%E4%B9%90%E8%B5%9B/%E8%BE%9B%E5%B7%B4%E6%9D%A5%E6%8E%92%E5%BA%8F 思路：要求冒泡排序优化以后的趟数和交换次数交换次数等于逆序数因为冒泡排序是临对换排序， 临对换一次减少一个
原创
2021-08-13 13:49:09
242阅读
