Lazer2001

自己选择的路, 跪着也要走完 。

SCOI2018 被电子神大送退役记

说实话我不知道出了这个题的人良心不会痛吗。 D1T1卡空间,写了正解拍过了,怎么都卡不下空间交都不敢交。最后交的数据分治??? D1T2不可做的模板题,划出了二次剩余的式子都不会…暴力… D1T3我不会写了记忆化搜索每分 自己亲手放掉60分呵呵 D2T1维护分段函数被卡到30,我校还不止...

2018-04-08 16:29:08

阅读数 1054

评论数 2

我的雷打不动的代码风格

大家都很强, 可与之共勉 。头文件 #左边有一个空格,include右边会有一个空格。 除了<bits/stdc++.h>之外都用以c为前缀的头文件而不是.h为后缀。 不会using namespace std ; 一般习惯: 花括号不换行,而且左花括号{左边一定会有两个空格。 ma...

2017-12-05 10:43:49

阅读数 324

评论数 1

数论练习--日常更新

大家都很强, 可与之共勉。复习的我会写在知乎专栏啦!!! 知乎专栏

2017-11-28 17:31:15

阅读数 213

评论数 0

数据结构练习--日常更新

很久没有写数据结构啦还是要努力共勉!!!11.22SPOJ D-Query题意: 询问区间不同的数的个数有多少个。正解: 主席树或莫队。主席树的做法就是求前缀出现不同数的出现次数。 如果这个数已经出现过了,那么直接在当前这棵树上消除之前的下标(不影响之前的结果—-主席树copy节点),然后添加当...

2017-11-22 12:07:04

阅读数 291

评论数 0

读入输出优化 黑科技 快过fread&&fwite

大家都很强, 可与之共勉 。 可能还是比不上mmap 但是使用了iostream底层的streambuf,效果极快。 namespace In { # define In_Len 2000000 static std :: streambuf *fb ( std :: cin....

2017-11-06 15:05:04

阅读数 978

评论数 1

我的Vim(Gvim) 配置

大家都很强, 可与之共勉。 因为暂时用不到Linux,所以先用Gvim凑合一下。 之前的有点小问题…Upd(2018.4.01) 我的配置 source $VIMRUNTIME/vimrc_example.vim source $VIMRUNTIME/mswin.vim behave ms...

2017-09-25 09:40:53

阅读数 380

评论数 0

计数器

大家都很强, 可与之共勉。点这里。欢迎大家来这里开车!#include <cstdio>int cnt;int main () { printf ( "Page view = %d\n", ++cnt ); puts ( "Thank Y...

2017-05-29 21:51:47

阅读数 6462

评论数 1

UOJ#1 A+B Problem

最后一题??? 打好读入优化8 # include &amp;lt;cctype&amp;gt; # include &amp;lt;cstdio&amp;gt; class InputStream { public : templa...

2018-04-08 17:07:09

阅读数 144

评论数 0

BZOJ4802 欧拉函数 Millar_Rabin &&Pollard_Rho

233 题意就是求N(N≤1e18)N(N≤1e18)N(N\leq 1e18)的欧拉函数值。 不知道为什么自己的随机函数不加一个数会GG 就用积性函数算呀…分解质因数就好了… # include &amp;lt;bits/stdc++.h&amp;gt; inline ...

2018-03-22 19:52:17

阅读数 118

评论数 0

LOJ121 动态图联通性 这个线段树分治啊,Excited !!!

大家都太强辣!!! 没有题解,因为太弱了… 复习一下奇怪的数据结构姿势 # include &amp;lt;bits/stdc++.h&amp;gt; char In_buf [10000000], *ip ( In_buf ), Out_buf [1000000], *i...

2018-03-14 15:42:31

阅读数 373

评论数 0

冒泡水 矩阵快速幂和矩阵等比数列求和

一道十分傻(jing)B(dian)的题目: 给定一有向图,边长均为111,求长度小于kkk的环个数modmmodm\bmod m 。(点数小于等于100100100)。 倒是写了个很全的模板…… 典型的水题…(矩阵套矩阵,分治两种做法都可以……后者常数非常小) 贴一个分治的代码(注意在分...

2018-03-10 15:17:31

阅读数 161

评论数 0

冒泡——pb_ds库 水 BZOJ3224普通平衡树

大家都很强, 可与之共勉 。 因为pbds库里的平衡树相当于set而不是multiset,所以我们需要让它兹磁重复元素嘿嘿嘿。 实测rb_tree_tag 404ms,splay_tree_tag 544ms。 学到老活到老233333 # include &amp;lt;bi...

2018-02-27 17:12:33

阅读数 270

评论数 0

我萌的红太阳发现了她自己的博客%%%%%%%%%%%%%%%%

大家都太弱了,需要红太阳的光芒!!!这是红太阳%%%%%%%

2018-01-02 19:12:03

阅读数 376

评论数 2

BZOJ4152 坠短路优化建边 我的第一次超级大封装

大家都很强, 可与之共勉 。题意:   您有n(n≤2e5)n(n\leq2e5)个点,以一个pair(x,y)pair(x,y)给出,表示横纵坐标(0≤x,y≤1e9)(0 \leq x,y\leq1e9)。求从11号点到nn号点的坠短路。两点之间的距离定义为min(|x1−x2|,|y1−y...

2017-12-26 21:18:14

阅读数 272

评论数 0

CDQZ 多校集训Day5 冒个泡

大家都很强,可与之共勉 。  一天出锅,三天补锅。

2017-12-23 18:48:17

阅读数 397

评论数 0

Codeforces 662C Binary Table FWT 快速沃尔什变换

大家都很强, 可与之共勉 。 题意:   给出一个n(n≤20)n(n≤20)行m(m≤105)m(m≤10^5)列的0101矩阵。每次操作可以将某一行取反或者将某一列取反。要求操作后的矩阵中的11的个数最少,求最小个数。 题解:   我们会发现行数很小,是一个可以状态压缩的范围(滑稽)。...

2017-12-20 21:34:44

阅读数 270

评论数 0

BZOJ4872 [SHOI2017]分手是祝愿

大家都很强, 可与之共勉 。题意:   B君在玩一个游戏,这个游戏由N个灯和N个开关组成,给定这N个灯的初始状态,下标为从1到N的正整数。每个灯有两个状态亮和灭,我们用1来表示这个灯是亮的,用0表示这个灯是灭的,游戏的目标是使所有灯都灭掉。但是当操作第i个开关时,所有编号为i的约数(包括1和i)...

2017-12-18 14:33:03

阅读数 272

评论数 0

网络流Dinic模板

之前的被卡常数了……class Network { private : struct edge { int to, w, nxt ; edge ( ) { } edge ( int to, int w, int nxt ) ...

2017-12-18 09:19:15

阅读数 183

评论数 0

UOJ35 后缀排序 后缀数组

大家都很强, 可与之共勉 。清嗓子,之前的后缀数组的板子都有问题……  特此补一个# include <bits/stdc++.h># define N 100010class Suffix_Array { private : int n, a [N], b [N], c [...

2017-12-12 11:21:15

阅读数 217

评论数 0

SPOJ694&&SPOJ705 DISUBSTR - Distinct Substrings && SUBST1 - New Distinct Substrings 后缀数组

泥萌都太强啦!!!题意:   求一个串中本质不同的子串个数。题解:   后缀数组论文题# include <bits/stdc++.h># define N 20010class Suffix_Array { private : int n, a [N], b [N], ...

2017-12-12 09:03:31

阅读数 186

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭