- 博客(176)
- 收藏
- 关注
原创 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 161
原创 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 666 3
原创 BZOJ 1104: [POI2007]洪水pow 并查集
时空隧道分析: 首先我们可以得出水泵一定是安在城市上的… 以上纯属瞎扯淡…只是答案相等可以…至于为什么我们待会儿再说… 我们取出所有的城市放在s集合中,因为海拔高的可以被海拔低的覆盖,所以我们从小到大排序从所有的元素中取出海拔小于等于当前城市海拔的元素,合并相邻元素,然后查询当前城市所在的联通块是否已经被覆盖,如果没有就在当前城市安上水泵… 回到最初的那句话…有一个数据是长这个样子的: 然
2016-11-03 16:17:46 1001
原创 NOIP之前的计划?
好多事情需要干啊… 先把基本的算法复习一遍…(重点是模板要能一次敲对…像队长说的…每次敲都一样… 然后把之前写过题解的题目再写一遍… NOIP题目写4套++… 咖啡杯至少口头上写完…(我只是懒得自己用lemon跑了… 多刷水题…争取NOIP暴力不写挂…(感觉自己对拍很危险啊…拍出好几次暴力写挂的情况了… 最重要的还是在模拟考试中不断调整状态吧…今天考试的时候读不下去T2的情况不能再出现了
2016-10-18 23:54:14 306
原创 网址
01分数规划 某位大神的博客(很漂亮) BZOJ 1029 网络流题集 Catalan数 树结构 莫比乌斯函数&欧拉函数 欧拉函数 一个编辑公式的好网站
2016-10-12 21:17:20 304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人