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篇）

常犯逗逼错误（开坑慢慢填）

调试信息别忘了删？？尤其是带if的…… 有好几个dfs的时候，参数尽量写得不同啊。。或者把后面用的放在前面，不要出现一个调用另一个…… 开始写代码先把所有特殊情况判掉再说…… 矩阵。。记得乘向量…… 费马小定理只有质数才能用欧拉定理也要互质优先队列最后一个不能pop了再判empty ...

2018-08-10

0 361

TopCoder SRM 567 Div2 1000 countPlacements

神tm这题有毒，模数是1e9+9不是1e9+7坑死我了容易发现有些格子是必须作为山顶的，其余格子是不是山顶都是无所谓的。一个格子只要满足上方三个都不是’X’就必须作为一个山顶，因为没有别的山顶可以覆盖它了。可以统计出必须为山顶的格子有 s s ...

2018-08-10

0 418

[HDU 5780] gcd (公式证明)

做出这题你需要推出一个重要的式子： g c d ( ...

2018-08-10

0 289

[HDU4358] Boring counting (树上启发式合并)

传送门感叹一句，暴力即优雅。 CF上这个blog写得真心好：[Tutorial] Sack (dsu on tree) 我仍未知道这和合并有什么关系 #include<iostream> #include<cstdio> #include<cstring>...

2018-08-08

0 482

1到n的k次方和

<munderover> ∑ i = ...

2018-08-08

0 481

TopCoder SRM 682 Div2 1000 FriendlyRobot

大概思路是用 f [ i ] [ ...

2018-08-07

0 370

[hdu 4109] Instrction Arrangement

传送门就是个关键路径嘛，我一开始dfs还写挂了，于是上网找题解，怎么清一色topsort？？这还叫我怎么贺压根就不用啊，记忆化搜索具有天然拓扑序。怎么感觉网上好多题解都是贺来贺去的再次被hdu的多组数据坑了一发 #include<bits/stdc++.h> #defi...

2018-08-03

0 351

[BZOJ 3040] Dijktra && 手写堆 (非普通模板)

Dijkstra求最短路。这题用普通的手写堆还过不了。。考虑更新一个堆中的元素时，普通的优先队列是再push一个进去，但是手写堆就不需要这样，只要找到这个元素在堆中位置再尝试向上交换就行了，代码中就是update函数。别的pop(),top()之类操作和普通堆都差不多。最开始要把所有元素放进...

2018-08-03

0 375

TopCoder SRM 678 Div2

TC也打了十几场了，好像没什么长进。。 T1 ThePhantomMenace #include <bits/stdc++.h> using namespace std; class ThePhantomMenace { public: int find( vector &...

TopCoder

2018-08-01

0 295

TopCoder SRM 677 Div2

感觉T2反而是最难的。。反正代码是越来越暴力了。。。这次前两题的代码都很没美感。。不过T1终于上240了，T2终于上400了（然而是550啊） T3调了半天结果竟然是数组开小了= = T1 PalindromePrime 丑陋的暴力 #include <bits/stdc++....

2018-07-31

0 523