ymzqwq

分类

233(7) BZOJ(4) Codeforces(5) dfs(1) DP(24) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 平衡树(2) 并查集(4) 搜索(4) 数论(18) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

/ 注册

全部文章（共128篇）

LaTeX学习笔记

在Mac上使用LaTeX，一份简单的指导我决定要开始学习LaTeX啦QwQ 在机房里查了一些资料丢在这里 TeX Live 下载及安装说明一份其实很短的 LaTeX 入门文档从零开始 LaTeX 快速入门自学 LaTeX 可以读什么书入门？新手请先读我 LaTeX ...

2018-04-01

0 465

[noip2011day1T3][luogu1312]Mayan游戏

这是一道搜索题貌似也不要很强的剪枝就能过但是我代码能力好弱啊.. 一开始WA60了然后改了后90了依旧有一个点WA 开了O2后AC了？？？原来O2是这样优化分数的吗？？？？于是去问dalao们 dalao表示最有可能是数组越界于是我想了一下好像有可能一行会读8个数因为最...

2018-03-31

0 332

[POI2005][luogu3417] BANK-Cash Dispenser

传送门洛谷上的翻译非常**，我看了半天中文翻译都没有看懂题目，最后还是靠Google翻译看懂了。一开始不知道会交易（雾）多次，还以为就输入一次PIN，还很奇怪为什么要分成那么多组输入。。看懂了之后发现题目还是挺水的，直接暴力枚举PIN码，然后与输入比对。 f[i][j][k] ...

2018-03-31

0 430

[NOIP2016D2T1]组合数问题

传送门一道水题debug一上午我一定要发上来纪念一下 //话说最近在做历年NOIP，T1和T2有一道必WA。。。。弱成这样我大概没救了QAQ 其实就是 C[n][m]=C[n−1][m−1]+C[n−1][m] C ...

2017-11-06

0 356

[VijosP1737][NOIp2011tg D1T2]选择客栈

传送门看了网上的题解，主流做法似乎是dp，然而我做题时完全没有往那上面想。。我是用相同色调客栈两两配对的方案数-不符合条件的方案数以样例为例。红色为颜色0，有2个；蓝色为颜色1，有3个则相同色调客栈两两配对的方案数=2*（2-1）/2+3*（3-1）/2=4 w[i]为咖啡店...

2017-10-23

0 373

[CODEVS 1332] 上白泽慧音 (Tarjan)

超裸Tarjan求点数最多的强连通分量我这个蒟蒻都觉得没啥好写了复习板子用传送门 /* 作者:ymzQwQ 题目:p1332 上白泽慧音 */ #include<iostream> #include<cstdio> #include<stack> #in...

2017-10-09

0 408

[CODEVS 1069][NOIP2010提高T3] 关押罪犯

传送门将边从大到小排序，用并查集维护，第一条无法满足的边就是答案。重点在于如何记录哪些点不在同一个集合。我们给每一个实点A对应一个虚点A’。若要记录A、B两点不在同一集合即给A、B’以及B、A’之间连边。接下来，若要记录B、C两点不在同一集合，连边之后A、C就在同一集合了。就不要吐槽我的...

2017-09-26

0 397

[BZOJ 1002][FJOI2007] 轮状病毒

并不知道怎么来的递推式f[i]=f[i-1]*3-f[i-2]+2据说是基尔霍夫矩阵但是完全不懂之所以写这题是为了写一下高精传送门 2018.4.25 update:在洛谷上蜜汁WA了？？只过了第一个点？？？然后把数组开大到1000才过… #include<iostream> #...

2017-09-25

0 382