- 博客(31)
- 收藏
- 关注
RSS订阅原创 主席树
空间稍微超了一点，不过只要不存 l,r 即可#include<bits/stdc++.h>using namespace std;const int maxn=2e5+2;const int mems=3600000;map<int,int>bts,stb;int ls;int n,m;int a[maxn];struct tree{ str...
2019-08-24 10:54:01
165
原创 AtCoder Beginner Contest 138 F - Coincidence
首先对 x,y 进行分类讨论（二进制形式） 1) y 1?????? x 0?????? ------------------------------ y xor x 1??????? y modx 0??????不符合条件，对各种条件分类得知 只有以下...
2019-08-19 17:18:46
552
原创 MemSQL Start[c]UP 2.0 - Round 2 - Online Round D. Bingo!
D. Bingo!题解见此：https://blog.youkuaiyun.com/v5zsq/article/details/79010405另：由于幂次太高，因此取对数后做处理c++中 log(x) 表示的是 ln(x)最后再取e指数 exp(x)#include<bits/stdc++.h>using namespace std;typedef long d...
2019-08-18 18:14:44
249
原创 Codeforces Round #239 (Div. 1)
C. Curious Array高阶差分 自己如果举个例子会更好理解https://www.cnblogs.com/ChopsticksAN/p/4908377.html推式子：https://www.luogu.org/blog/MILLOPE/solution-cf407cps：预处理范围不要弄错#include<bits/stdc++.h>using n...
2019-08-15 19:42:31
162
原创 Codeforces Round #228 (Div. 1)
B. Fox and Minimal path原题链接http://codeforces.com/contest/388/problem/B一道构造题，要想到二进制构造。由原题题解建图方式如下：就是让各层点最短路数目成为二进制 ： 【1 1】 【...
2019-08-11 23:18:36
266
原创 树上启发式合并 (dsu on tree)
https://blog.youkuaiyun.com/QAQ__QAQ/article/details/53455462https://blog.youkuaiyun.com/QAQ__QAQ/article/details/53455462#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;int n,col...
2019-08-11 16:10:17
154
原创 Educational Codeforces Round 69 (Rated for Div. 2)
直接贴原网站题解了 代码是自己的1197C - Array SplittingIdea:RomsTutorial1197C - Array Splittingcode:#include<bits/stdc++.h>using namespace std;const int maxn=3e5+5;int n,k;int a[maxn];p...
2019-07-26 23:14:03
184
原创 NOIP2018
day1 爆炸了希望day2能翻upd：day2貌似苟住了看day1了估计afo了afo了 其实day1还好 day2炸了233好好学文化课了希望大学还能打acm到时候再用这个博客了...
2018-11-13 19:58:43
282
原创 fread模板
char buf[1<<24];char *P;void qread(){fread(buf,1,1<<24,stdin);P=&buf[0];}char get_char(){return *P++;}int readint(){ char ch;int x=0,f=1; for(;;){ch=get_char();if(ch=='-'){...
2018-11-07 10:59:45
281
原创 状压枚举子集
https://blog.youkuaiyun.com/yanzhenhuai/article/details/81572028https://blog.youkuaiyun.com/jackypigpig/article/details/79660522?tdsourcetag=s_pcqq_aiomsg
2018-11-07 09:26:12
229
原创 扫描线
https://www.cnblogs.com/yangsongyi/p/8378629.htmlhttps://www.cnblogs.com/whywhy/p/4214353.html
2018-11-06 10:52:35
149
原创 prufer序列
https://blog.youkuaiyun.com/zchlww/article/details/39737211https://blog.youkuaiyun.com/silence401/article/details/60779496-----http://www.matrix67.com/blog/archives/682
2018-11-05 16:01:40
347
转载 高精度模板
c++没有高精度类,很气,于是弄了一个高精度模板#include <algorithm>#include <cassert>#include <cstdio>#include <cstring>#include <iostream>#include <string>#include <vector>...
2018-10-31 15:30:53
120
原创 【noip2014】 解方程
一开始想的是快速幂 然而复杂度不对后来发现秦九韶算法 可以O(n)计算n次多项式https://baike.baidu.com/item/%E7%A7%A6%E4%B9%9D%E9%9F%B6%E7%AE%97%E6%B3%95/449196?fr=aladdin然后就卡着时间过了#include<bits/stdc++.h>using namespace std;...
2018-10-23 14:57:15
165
原创 【noip2014】飞扬的小鸟
首先写出 nm^2 的dp，然后化简式子，发现可以降为 nm 的dp （就是背包）#include<bits/stdc++.h>using namespace std;const int maxn=1e4+5,maxm=1005,inf=2e9;int n,m,k;int X[maxn],Y[maxn];struct Plum{ int p,l,h; ...
2018-10-22 20:31:43
290
转载 Vim 高亮显示、默认tab缩进数等设置
在linux上存在一个vim的配置文件：.vimrc，通过vim ~/.vimrc 进入配置文件，通过设置syntax on重新开启代码的高亮显示。当然，我们还可以进行其他的设置，具体设置如下所示：set nu #行号set tabstop=4 #一个tab为4个空格长度set ai #设置自动缩进--------------------- 作者：躬...
2018-10-18 23:06:36
254
原创 c++ 开栈命令
-Wl,--stack=123456789 （Dev-c++中）#pragma comment(linker, "/STACK:102400000,102400000") （Linux中）devc++如何设置-Wall
2018-10-15 14:11:01
3633
原创 【noip】2016 运输计划
可以使用树剖 nlog^2n 卡常后能过 就是码量有点大详解在这里：https://www.luogu.org/blog/29354/solution-p2680#include<bits/stdc++.h>#define R registerusing namespace std;const int maxn=3e5+5;char *P;void QREAD()...
2018-10-13 21:36:38
619
转载 【noip】子串
https://www.luogu.org/blog/frankchenfu/solution-p2679https://blog.sengxian.com/solutions/noip-2015-day2主要考察动态规划的思想。设f[i][j][k]f[i][j][k]为串AA匹配到第i - 1i−1个位置（位置从00开始），串BB匹配到j - 1...
2018-10-06 21:12:24
260
1
原创 洛谷 P1642 规划
题目链接:规划01分数规划证明：https://www.cnblogs.com/BLADEVIL/p/3511013.html我觉得只要感性理解就好了教程：https://www.cnblogs.com/Hallmeow/p/7750483.html题解: 设产值为ci,污染值为pi, 设，转化为：如果,说明k可以进一步增大，所以考虑二分k。于是将物品权值转化为, 并...
2018-10-03 18:18:15
341
原创 【NOIP2016】天天爱跑步
天天爱跑步参考了https://www.cnblogs.com/ljh2000-jump/p/6189053.html的博客详细做法都在注释里 //https://www.cnblogs.com/ljh2000-jump/p/6189053.html#include<bits/stdc++.h>using namespace std;const int...
2018-09-26 23:04:41
177
原创 UsacoTraining Chapter4.4 Pollutant Control
Pollutant ControlHal BurchIt's your first day in Quality Control at Merry Milk Makers, and already there's been a catastrophe: a shipment of bad milk has been sent out. Unfortunately, you didn't disco...
2018-06-30 10:36:16
282
原创 UsacoTraining Chapter1.4 Barn Repair
Barn RepairIt was a dark and stormy night that ripped the roof and gates offthe stalls that hold Farmer John's cows. Happily, many of the cows wereon vacation, so the barn was not completely full.
2018-02-01 20:45:03
225
原创 UsacoTraining Chapter1.4 Mixing Milk
Mixing MilkThe Merry Milk Makers company buys milk from farmers, packagesit into attractive 1- and 2-Unit bottles, and then sells that milkto grocery stores so we can each start our day with del
2018-02-01 20:38:52
180
原创 UsacoTraining Chapter1.3 Dual Palindromes
Dual PalindromesMario Cruz (Colombia) & Hugo Rickeboer (Argentina)A number that reads the same from right to left as when read fromleft to right is called a palindrome. The number 12321 is a pal
2018-01-30 22:54:42
199
原创 UsacoTraining Chapter1.3 Palindromic Squares
Palindromic SquaresRob KolstadPalindromes are numbers that read the same forwards as backwards.The number 12321 is a typical palindrome.Given a number base B (2 <= B <= 20 base 10), print all
2018-01-25 20:22:07
189
原创 UsacoTraining Chapter1.3 Transformations
UsacoTraining Chapter1.3 Transformations
2018-01-03 18:38:28
179
原创 UsacoTraining Chapter1.3 Milking Cows
UsacoTraining Chapter1.3 Milking Cows
2017-12-20 19:03:25
176
原创 UsacoTraining Chapter1.2 Broken Necklace
UsacoTraining Chapter1.2 Broken Necklace
2017-12-19 19:07:27
151
原创 UsacoTraining Chapter1.2 Friday the Thirteenth
UsacoTraining Chapter1.2 Friday the Thirteenth
2017-12-18 23:48:10
188
原创 UsacoTraining Chapter1.2 Greedy Gift Givers
UsacoTraining Chapter1.2 Greedy Gift Givers
2017-12-17 12:07:59
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人