- 博客(12)
- 收藏
- 关注
RSS订阅原创 洛谷 P1437 [HNOI2004]敲砖块
题目背景无题目描述在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。14 15 4 3 23 33 33 76 2 2 13 11 22 23 31如果你想敲掉第 i 层的第j 块砖的话，若i=1，你可以直接敲掉它
2017-09-23 07:57:51
355
原创 BZOJ 1217: [HNOI2003]消防局的设立
1217: [HNOI2003]消防局的设立Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 741 Solved: 410[Submit][Status][Discuss]Description2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个
2017-09-22 17:12:27
242
原创 1095 [ZJOI2007]Hide 捉迷藏
标解： 动态树分治 || 线段树+括号序列 动态树分治写法： 这道题真正刷新了我对点分治的理解。在叙述这道题的做法前，请允许我先对点分治做一点小小的总结。
2017-09-22 11:29:29
329
原创 BZOJ 2330[SCOI2011]糖果
2330: [SCOI2011]糖果Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 6692 Solved: 2226[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总
2017-09-20 19:15:35
234
原创 BZOJ 1202 [HNOI2005]狡猾的商人
Sum[i]表示收入前缀和。那么题目相当于给出了这样一条信息 ：Sum[j]-Sum[i-1]==V。 那么差分约束的模型就已经很明显了。我们只需要将其转化成 Sum[j]-Sum[i-1]>=V&&Sum[j]-Sum[i-1]<=V，然后连边即可。跑最长路还是最短路随你便，只要判断有没有正/负环即可。讲真如果你想提高效率的话还是可以用DFS_SPFA判环。 实际上此题有更加便捷的方法——并查集。
2017-09-20 18:55:19
219
原创 POJ 1741 Tree （点分治）
TreeTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 24238 Accepted: 8053Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define
2017-09-20 18:37:56
270
1原创 洛谷P1373 小a和uim之大逃离
很水的DP啊！一眼秒。$F[i][j][k]$表示DP到$(i,j)$时，小明和小伙伴的差值为k的方案数，随便递推递推就是了。
2017-07-13 18:43:25
292
原创 [NOIP2016]天天爱跑步
还记得当时不会LCA，就随便写了个暴力水了水。现在在回来看这个题，竟然卡了一会儿。 在网上翻了翻关于这个题的题解，都写的很混乱，很多Dalao表示看了很多题解都看不懂到底怎么做。 具体算法：Tarjan LCA + 树上差分 + 桶 如果我们把目光跟着人跑的话，那这个题就GG爆零了。我们需要把目光放在观察员身上。
2017-07-13 09:29:37
636
原创 莫比乌斯反演学习笔记
莫比乌斯反演是数论数学中很重要的内容，可以用于解决很多组合数学的问题。第一次接触莫比乌斯反演时，还是在学长们的胡策题中听说的。当时的我一脸懵逼～
2017-07-12 09:30:53
418
原创 Hello，World
作为一个已经有将近一年OI年龄的OIer来说，一是因为有网易云笔记的存在所以一直是没有建博客，二是因为以前所学所做之题大部分在省选水平之下。没有写Blog的必要。不过今天莫名被学弟学妹吐槽要看Blog，所以决定开始写自己的Blog吧！反正这个暑假也准备好好学习那些比较难的东西了！希望这个博客可以帮到你们和我自己。printf("Hello,World!");
2017-07-11 20:35:04
420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人