其他
文章平均质量分 63
Fop_zz
这个作者很懒,什么都没留下…
展开
-
省选模拟爆蛋之旅
。。上次rp好考了200,然后就被拉到隔壁机房考试了???? 于是我怀着**总能骗几分的心态踏上了爆蛋之旅 拿到题目 第一题…不可做。。第二题…不可做。。第三题…不。。诶好像可以做一下的样子? 于是开始想 想啊想想啊想 然后打出了一个魔性的dp,自以为好像可以过40分。。 但是附加样例这个东西补了一刀….. 然后我就查了半天,觉得是不是什么手癌。。 现在想想,我是脑癌=_= 我靠原创 2017-03-17 13:36:18 · 344 阅读 · 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 · 369 阅读 · 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 · 626 阅读 · 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 · 286 阅读 · 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 longusing namespace std;inline ll read(){ ll t=0原创 2017-12-11 22:33:58 · 300 阅读 · 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 · 591 阅读 · 0 评论 -
Noip2017挂惨记暨规划
今年NOIP真是、、血一样的教训NOIP前三个星期开始,为了找打代码的手感,一天到晚打比赛,cf虚拟参赛啊luogu的比赛啊之类的结果是,状态是很不错了,然后考试前一星期生病了....于是NOIP时码力极其低下,写挂了整整140分、、395滚粗了D1:T1 诶居然不是模拟啊?woc。。怎么不会做啊??exgcd??算了,作为一道D1T1应该是结论题吧、、于是开原创 2017-11-22 18:36:43 · 385 阅读 · 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 · 382 阅读 · 0 评论 -
vijos1579——宿命的PSS
vijos1579 kruskal本质显然的是经过排序后,我们枚举到的边e[i]一定是当前枚举到的生成树中,最大的一条边。所以只要比这个大,就可以保证题目要求的最小生成树了因为后面的边会更大,所以我们这条边能加的数量是其两个端点所在集合当前的大小-1,至于-1的原因是。。枚举到的这条边也算。于是代码就很简单了注意开long long 不然30分。。。#include<iostream>#incl原创 2017-04-25 08:51:17 · 718 阅读 · 0 评论 -
博客已搬家
本博客停更 新博客=>Fop_zz’s blog原创 2018-03-16 15:54:07 · 506 阅读 · 0 评论