NeighThorn-CSDN博客

原创 Spring学习——IOC&DI学习笔记

Spring学习——IOC&DI学习笔记SOLID：面向对象设计的五个基本原则S：单一职责原则(Single-Responsibility Principle)定义：对于一个类而言，应该只有一个能够引起它变化的原因，也就是一个类只做一件事为什么要遵循SPR：减少类之间的耦合：当需求变化的时候，只修改一个类，从而隔离了变化提高类的复用性O：开放-封闭原则(Open-Closed Principle)Open for extension：模块的行为是开放的，可扩展的Cl

2020-10-09 09:38:40 139

原创 NOIP 2008 双栈排序二分图

二分图

2016-11-14 19:23:01 458

原创 BZOJ 1127: [POI2008]KUP 最大子矩阵

最大子矩阵

2016-11-12 17:34:59 584

原创 BZOJ 1142: [POI2009]Tab 模拟

模拟

2016-11-12 14:43:34 857 4

原创 BZOJ 1123: [POI2008]BLO tarjan求割点

tarjan

2016-11-12 10:10:08 379

原创 AIZU Lowest Common Ancestor Tarjan求LCA

tarjanlca

2016-11-11 15:57:08 255

原创 BZOJ 4385: [POI2015]Wilcze doły 单调队列

单调队列

2016-11-10 17:37:29 531

原创 BZOJ 4144: [AMPPZ2014]Petrol 最短路+最小生成树+倍增

最短路+最小生成树+倍增

2016-11-09 17:47:36 781

原创 BZOJ 1122: [POI2008]账本BBB

lalala

2016-11-07 18:34:30 611

原创 BZOJ 1120: [POI2009]STR

时空隧道Description平面上有z个点，给你p个形如 p1(x1,y1),p2(x2,y2) 的询问，要你求出z个点中离p1更近的点，离p2更近的点，与p1和p2的距离相等的点各有多少个。这里的距离指的是曼哈顿距离，即x坐标之差的绝对值加上y坐标之差的绝对值。Input第一行n,m,z,p。下述所有坐标均满足1<=x<=n,1<=y<=m。接下来z行，每行xi,yi表示第i个点的坐标。接下来p

2016-11-07 15:23:50 653 3

原创 BZOJ 1109: [POI2007]堆积木Klo LIS

LIS

2016-11-07 10:23:19 439

原创 BZOJ 1119: [POI2009]SLO 置换+贪心

置换+贪心

2016-11-05 23:49:07 583

原创 BZOJ 1117: [POI2009]救火站Gas 贪心

贪心

2016-11-05 16:36:03 778

原创 BZOJ 1116: [POI2008]CLO 并查集

并查集

2016-11-05 11:17:49 519

原创 BZOJ 1115: [POI2009]石子游戏Kam 阶梯Nim

阶梯Nim

2016-11-04 21:21:09 370

原创 BZOJ 1112: [POI2008]砖块Klo 线段树维护区间中位数

线段树

2016-11-04 16:09:48 1561

原创 BZOJ 1110: [POI2007]砝码Odw 进制转换+贪心

进制转换+贪心

2016-11-04 09:57:55 591

原创 BZOJ 1111: [POI2007]四进制的天平Wag DP+高精度

1111汪汪汪

2016-11-03 22:43:42 797 1

原创 BZOJ 1104: [POI2007]洪水pow 并查集

时空隧道分析：首先我们可以得出水泵一定是安在城市上的… 以上纯属瞎扯淡…只是答案相等可以…至于为什么我们待会儿再说… 我们取出所有的城市放在s集合中，因为海拔高的可以被海拔低的覆盖，所以我们从小到大排序从所有的元素中取出海拔小于等于当前城市海拔的元素，合并相邻元素，然后查询当前城市所在的联通块是否已经被覆盖，如果没有就在当前城市安上水泵… 回到最初的那句话…有一个数据是长这个样子的：然

2016-11-03 16:17:46 984

原创 POJ 3694 Network 割边

tarjan

2016-11-02 19:40:04 421

原创 NOIP 2015 子串 DP

DP

2016-11-02 16:54:02 605

原创 BZOJ 1098: [POI2007]办公楼biu 并查集优化bfs找反图联通块

并查集优化bfs+反图

2016-11-01 22:51:24 935 2

原创 POJ 3167 Cow Patterns KMP+暴力

KMP

2016-11-01 10:41:12 499

原创最小生成树系列QAQ

最小乘积生成树&最小方差生成树

2016-10-31 09:37:50 617

原创 BZOJ 3339: Rmq Problem

线段树

2016-10-28 11:11:25 561

原创我也不知道是什么题...

lalala

2016-10-27 23:48:49 356

原创 HDU 1512 Monkey King 并查集+左偏树

左偏树

2016-10-27 09:07:16 565

原创 BZOJ 2111: [ZJOI2010]Perm 排列计数 DP+lucas定理

小根堆DP+lucas定理

2016-10-26 10:25:38 554 7

原创 BZOJ 1486: [HNOI2009]最小圈分数规划

spfa判负环

2016-10-23 11:15:00 364

原创 POJ 1523 SPF tarjan求割点模板

tarjan求割点

2016-10-22 10:44:04 411

原创 BZOJ 3709: [PA2014]Bohater 贪心

贪心

2016-10-21 17:32:22 306

原创 POJ 3271 Lilypad Pond 最短路径的转化

最短路径

2016-10-19 20:45:44 488

原创 BZOJ 1079: [SCOI2008]着色方案记忆化搜索

记忆化搜索

2016-10-19 09:54:12 533

原创 NOIP之前的计划？

好多事情需要干啊… 先把基本的算法复习一遍…(重点是模板要能一次敲对…像队长说的…每次敲都一样… 然后把之前写过题解的题目再写一遍… NOIP题目写4套++… 咖啡杯至少口头上写完…(我只是懒得自己用lemon跑了… 多刷水题…争取NOIP暴力不写挂…(感觉自己对拍很危险啊…拍出好几次暴力写挂的情况了… 最重要的还是在模拟考试中不断调整状态吧…今天考试的时候读不下去T2的情况不能再出现了

2016-10-18 23:54:14 297