![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
文章平均质量分 63
Fop_zz
这个作者很懒,什么都没留下…
展开
-
省选模拟爆蛋之旅
。。上次rp好考了200,然后就被拉到隔壁机房考试了???? 于是我怀着**总能骗几分的心态踏上了爆蛋之旅 拿到题目 第一题…不可做。。第二题…不可做。。第三题…不。。诶好像可以做一下的样子? 于是开始想 想啊想想啊想 然后打出了一个魔性的dp,自以为好像可以过40分。。 但是附加样例这个东西补了一刀….. 然后我就查了半天,觉得是不是什么手癌。。 现在想想,我是脑癌=_= 我靠原创 2017-03-17 13:36:18 · 336 阅读 · 0 评论 -
关于SA中基数排序的偷懒写法
因为我并没有学习过标准的SA写法,以前写的一直是按照自己瞎yy的n*log^2来做的然而被卡了好多次做法就是记录rk[]和rk2[]作为第一和第二关键字进行sort//这样做的话第一关键字有序 基数排序常数巨大luogu模板n*log^2 70分改成基数(巨大常数版)排序 9s AC于是自己yy出一个不明复杂度的算法。。复杂度大概是n*log*log(n/log)实测5s AC算法记录s...原创 2018-02-27 15:56:10 · 356 阅读 · 0 评论 -
Codeforces Round #468 Div1 A~D解题报告
D题好假E题更假A.Peculiar apple-tree题意:一个树上每个节点有一个苹果,每秒下落(既到它的父亲),两个苹果到同一节点瞬间消失,若奇数个剩一个显然是对于所有深度相同的一起考虑深度为x的节点数量奇数贡献1,偶数贡献0#include<iostream> #include<cstdio> #include<cmath> #include<cs...原创 2018-03-06 21:51:04 · 622 阅读 · 0 评论 -
Codeforces Beta Round #5 解题报告
上古比赛题目有点毒啊。。CBR 5A. Chat Server's Outgoing Traffic题意:一个通讯工具,支持加人删人,计算最终流量 流量=sigma(每条信息长度*在线人数和)暴力即可。因为信息中间有空格,所以需要用getline#include<iostream> #include<cstdio> #include<cmath> #inclu...原创 2018-02-10 13:50:21 · 274 阅读 · 0 评论 -
BZOJ3207+2802+2318+1933+1934题解 12.11
#include #include #include #include #include #define For(i,j,k) for(int i=j;i<=k;++i) #define Dow(i,j,k) for(int i=k;i>=j;--i) #define ll long long using namespace std; inline ll read() { ll t=0原创 2017-12-11 22:33:58 · 287 阅读 · 0 评论 -
BZOJ2405——数字 找规律
http://www.lydsy.com/JudgeOnline/problem.php?id=2405 神题 首先可以发现D(x)=(x-1)%9+1 然后发现、、如果x是个合法的数字,那么x+22680也是 22680=lcm(1,2,3..9)*9 于是暴力预处理出a[i]表示1~i中合法数字个数,然后询问x可以转化为 a[22680]*(x/22680)+a[x%22680]原创 2017-12-11 16:48:46 · 585 阅读 · 0 评论 -
Noip2017挂惨记暨规划
今年NOIP真是、、血一样的教训 NOIP前三个星期开始,为了找打代码的手感,一天到晚打比赛,cf虚拟参赛啊luogu的比赛啊之类的 结果是,状态是很不错了,然后考试前一星期生病了.... 于是NOIP时码力极其低下,写挂了整整140分、、395滚粗了 D1: T1 诶居然不是模拟啊? woc。。怎么不会做啊?? exgcd?? 算了,作为一道D1T1应该是结论题吧、、 于是开原创 2017-11-22 18:36:43 · 375 阅读 · 0 评论 -
BZOJ 1782 [Usaco2010 Feb]slowdown 慢慢游 dfs序,树状数组
还是比较水的 用dfs序来维护子树信息,我们让一个点归位后,使这个点所在点的子树加一,然后每次得出答案就行了 #include #include #include #include #include #include #include #include #include #include #define ll long long #define maxn 20001原创 2017-08-07 17:34:57 · 368 阅读 · 0 评论 -
vijos1579——宿命的PSS
vijos1579 kruskal本质显然的是经过排序后,我们枚举到的边e[i]一定是当前枚举到的生成树中,最大的一条边。所以只要比这个大,就可以保证题目要求的最小生成树了因为后面的边会更大,所以我们这条边能加的数量是其两个端点所在集合当前的大小-1,至于-1的原因是。。枚举到的这条边也算。于是代码就很简单了注意开long long 不然30分。。。#include<iostream> #incl原创 2017-04-25 08:51:17 · 700 阅读 · 0 评论 -
博客已搬家
本博客停更 新博客=>Fop_zz’s blog原创 2018-03-16 15:54:07 · 499 阅读 · 0 评论