![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
自闭系列
After__rain
这个作者很懒,什么都没留下…
展开
-
CSP2020第二轮游记
今年CSP第二轮在jz考嘛,因为初赛去过了。就没什么感觉了(超大,徒步的话脚直接爆炸)音乐厅没有可以睡舒服的地方差评中午起来后,就是迷迷糊糊的进入考场然后看题之前,密码一直不对。后来发现忘打括号心态–之后看第一题好家伙,等我先打个暴力30min later可以 年1e9 直接二分但就是一直调。。。调。。。。。到3.0h时候才过掉大样例看T2 ,就一直读题,看了10分钟题意,差不多打一下之后随便打了一个暴力就过掉了大样例发现2642^{64}264果断ull惨案开始发现打完之原创 2020-11-09 07:56:40 · 690 阅读 · 0 评论 -
【LGR-078】洛谷 10 月月赛 II T2深海少女与胖头鱼
显然:设A[i][j]位i只鱼没圣盾,j只鱼有圣盾则转移为A[i][j]=(A[1][i+j−1]+1)∗(j/(i+j))+(A[i−1][j]+1)∗(i/(i+j))[i>=1且转移(1)要求[j>=2]]设A[i][j]位i只鱼没圣盾,j只鱼有圣盾\\则转移为\\A[i][j] = (A[1][i + j - 1] + 1) * (j / (i + j))+(A[i - 1][j] + 1) * (i / (i + j))[i >= 1 且转移(1)要求[j>=2]原创 2020-10-19 17:47:24 · 260 阅读 · 0 评论 -
牛客IOI周赛18-提高组(自闭,三题快速mi)
A,先把各个区间翻转映射为一段序列----可以发现,通过这段序列转化与原问题等价那么可以套用快速mi的思想。。。。直接做就好了考场上思路假了,打表推式子推了一年。。。。。但还是没找出规律。。。。套路见太少了#include<bits/stdc++.h>#define MAXN 200005typedef long long ll;using namespace std;int n,m,l[15],r[15],num2[MAXN],num[MAXN],num3[MAXN];l原创 2020-09-06 09:11:29 · 244 阅读 · 0 评论 -
前鬼后鬼的守护/搬运干草捆
题意:给你一个序列A,让你构造一个不降序列,使得sigama(abs(a[i] - x[i]))最小神题待补原创 2020-09-04 21:30:03 · 127 阅读 · 0 评论 -
Pollard-Rho算法
用途:分解大数因数复杂度 : O(很快)基本思路:考虑构造一个序列x1,x2,x3....xnx1,x2,x3....xnx1,x2,x3....xn如果有$d = gcd(abs(xi , xi + 1) , N) > 1 $等价于 d是N的一个因数但,构造序列的方法有很多,该算法选用了一种好写 + 好想的 : (伪随机方法构造序列)令Xi=(Xi−1∗Xi−1+C)令Xi = (Xi - 1 * Xi - 1 + C) % N令Xi=(Xi−1∗Xi−1+C)然后该算法的基础原创 2020-08-16 21:13:15 · 260 阅读 · 0 评论 -
P4719 【模板】“动态 DP“&动态树分治
咕咕咕掉。。。。什么玩意啊。。。自闭ing#include<bits/stdc++.h>#define MAXN 100005using namespace std;int n,m,h[MAXN],tot,a[MAXN];int f[MAXN],dep[MAXN],dfn[MAXN],dex,sz[MAXN],ch[MAXN],tp[MAXN],id[MAXN];int ycl[MAXN][2],ans[2];struct node{ int from,to,next;原创 2020-07-25 17:15:58 · 109 阅读 · 0 评论 -
luogu P1084 疫情控制
#include<bits/stdc++.h>#define MAXN 70005using namespace std;int n,h[MAXN],tot,ff[MAXN][25],cost[MAXN][25],m,g[MAXN],l,r,mid,best,sum[MAXN],f[MAXN];int found[MAXN],vis[MAXN],al;struct node{ int from,to,cost,next;}e[MAXN << 1];int js,j原创 2020-07-15 15:14:33 · 135 阅读 · 0 评论 -
初三高考放假做题记录part.1
luoguP3243 [HNOI2015]菜肴制作题意:给你一组关系,使得入点必须在出点后做掉。求最小的字典序比较好想,先建个反图,然后用堆套上拓扑排序,实现从后往前字典序最大等价于实现了从前往后字典序最小。。。扩展:一些比较难搞的条件,可以尝试反转,联系类似的算法,对于题目给定的要求要进一步转化。。(需要的话),偏序关系可以往拓扑方向想#include<bits/stdc++.h>#define MAXN 100005using namespace std;int T,n,m原创 2020-07-08 22:47:50 · 139 阅读 · 0 评论 -
luoguP1429 平面最近点对(加强版)
这个东西比较强。。。。。当然,可以交智商税(开发KD—ree)然后我并不会。。于是乎只能看题解。。。。就是把平面一直分割然后每次根据左右得出的结论进行剪枝。。。然后就可以优化过掉这题大概是O(NlogN)O(NlogN)O(NlogN)上界挺松的#include<bits/stdc++.h>#define MAXN 3000001using namespace std;int n,q[MAXN],js;struct node{ double x,y;}t[MAXN]原创 2020-07-07 18:26:03 · 123 阅读 · 0 评论 -
luoguP3806 【模板】点分治1
屑题。。。。调的比较久、、、、、直接每次取重心,暴力检测答案就行了。。。#include<bits/stdc++.h>#define MAXN 80005typedef long long ll;using namespace std;int n,m,k,h[MAXN],tot,vis[MAXN],sz[MAXN],zhong[MAXN],maxl,ask[MAXN],ans[MAXN];int dis[MAXN],js,dui[MAXN],in[40000005],jjs;原创 2020-07-07 09:56:25 · 94 阅读 · 0 评论 -
luoguP1168 中位数
直接用两个堆,乱搞。。。。#include<bits/stdc++.h>#define MAXN 100005typedef long long ll;using namespace std;ll n,a[MAXN],zz,zz2;priority_queue<ll> q;priority_queue <ll,vector<ll>,greater<ll> > q2;void init(){ cin>>n; fo原创 2020-07-06 07:10:04 · 107 阅读 · 0 评论 -
luoguP2254 [NOI2005]瑰丽华尔兹
题目比较好,人比较菜。。。#include<bits/stdc++.h>#define MAXN 205using namespace std;int n,m,X,Y,K,f[MAXN][MAXN][MAXN],L,R,D,dx[7] = {0 , 1 , -1 , 0 , 0} , dy[7] = {0 , 0 , 0 , 1 , -1},l,r,q[MAXN],ans = 0;char tu[MAXN][MAXN];int main(){ cin>>n>&原创 2020-06-25 10:28:23 · 127 阅读 · 0 评论 -
P2569 [SCOI2010]股票交易 以及 单调性优化dp的感悟
。。。这个题方程很好写,以至于我这个dp菜鸡都会。。#include<bits/stdc++.h>#define MAXN 2005using namespace std;int T,MaxP,W,AP[MAXN],BP[MAXN],AS[MAXN],BS[MAXN],f[MAXN][MAXN],l,r,q[MAXN];void init(){ memset(f , -0x3f , sizeof(f)); f[0][0] = 0; cin>>T>>M原创 2020-06-22 17:39:07 · 140 阅读 · 0 评论 -
四边形不等式及其优化决策单调性
四边形不等式为w(a,d)+w(b,c)>=w(a,c)+w(b,d)(a<=b<=c<=d)w(a , d) + w(b ,c ) >= w(a , c) + w(b , d) (a<=b<=c<=d)w(a,d)+w(b,c)>=w(a,c)+w(b,d)(a<=b<=c<=d)当满足w(a,b+1)+w(a+1,b)>=w(a,b)+w(a+1,b+1)w(a , b + 1) + w(a + 1 , b) >原创 2020-06-18 16:51:23 · 165 阅读 · 0 评论 -
斜率优化dp
比较妙,巧妙运用了方程以及题目的性质1:最简单通过推式子,得到一个单调递增的横坐标,然后一直维护一个下凸包,然后每次贪心取队首就好了(感性证明,你每次任意画几个点,发现下凸包与该点的连线的截距是最短的)2:稍有思考此时这个每次决策的横坐标并不递增了于是乎就会出现该点在下凸包上的尴尬情况,于是乎因为这个是下凸包每次只要找到第一个不满足后者比前者跟优的情况就好了每次就要二分一个决策 使其满足截距最小。。。3:更深入此时凸包也不递增了。。。但横坐标又递增了好像倒序dp就好了咕咕%%原创 2020-06-15 17:50:18 · 158 阅读 · 0 评论 -
数位dp感悟
嘛,这个东西,你递推和记忆化那个顺手用那个对推我是真的菜。。。。导致windy数写了1个小时还没写出来要找到最适合自己的方法。。。。然后二模爆炸自闭ing。。。。原创 2020-06-13 22:05:32 · 99 阅读 · 0 评论 -
hdu2089
#include<bits/stdc++.h>typedef long long ll;using namespace std;ll a,b,f[13][13],num[13],tot,x;void init(){ memset(f , 0 , sizeof(f)); for(int i = 0 ; i <= 9 ; i++)f[1][i] = 1; f[1][4] = 0; for(int i = 2 ; i <= 10 ; i++){原创 2020-06-13 13:26:47 · 185 阅读 · 0 评论 -
NOIP2016 DAY1 T2天天爱跑步
题意省了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。通过推数据,发现任意一条路径可以拆分成两段来做。。。向上到lca一段,lca向下一段。。。。先考虑向上的。。对于一个可以观察到这条路径的节点,很显然有:Dep(S)−Dep(x)=W(x)Dep(S) - Dep(x) = W(x)Dep(S)−Dep(x)=W(x)yiyi...原创 2020-03-12 17:29:36 · 203 阅读 · 0 评论 -
额。。。。。。。。。自闭中
之前用了一会博客园。。。。。。结果难以接受于是就滚回来用csdn。。。之前博客园的网址在这里https://www.cnblogs.com/shatianming/原创 2020-02-28 08:30:01 · 117 阅读 · 0 评论