该文被密码保护。 阅读全文
摘要：
NOIP倒计时3天 今日总结：上午机房断网比赛，下午改题，晚上重新看了看以前写过的题 1：最大跨距 这道题我是用字符串中的stl解决的，当然更加准确的是用KMP来解决，只需要记录第一个访问的位置，和最后一个访问的位置 点击查看代码 #include<bits/stdc++.h> using name 阅读全文
摘要：
今日总结 上午打南外的比赛，只会做第一题的Dp第二题的数位Dp差一点就想出来了，第三题打暴力挂了，第四题不会，下午吃饭前改完了第二题，晚上做了今天没有写的二本的比赛的前两题 1：团子制作 这道题是Dp加搜索的结合，需要一边搜索，一边进行Dp转移，一定要处理好边界问题，转移时要注意是二维转移 点击查看 阅读全文
摘要：
今日总结 上午打模拟赛，下午改完了三道题+半道题，最后一题只会到27分的做法，其他的看不懂晚上做了两年NOIP其中的真题 1：集邮比赛3 这道题是一道很显然的区间Dp题目 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int 阅读全文
摘要：
今日总结 上午比赛，下午改题，晚上做题 比赛总结：以后一定要检查数组范围，提交文件，一定要删光Debug代码！！！ 1：厂州塔 这道题是一道典型的贪心，只需要对每次取完的数据，排一下序就可以了 点击查看代码 #include<bits/stdc++.h> using namespace std; t 阅读全文
摘要：
今日总结： 上午贪心专题，下午Dp和搜索专练，晚上听了构造和继续专练 1：Advertisement 2 这道题的贪心思路是将两点的二维差值，转换为单点自差，便利每一个点判断是否满足条件即可复杂度O(n) 点击查看代码 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
今日总结 今天上午打了南外div2的比赛只做出来了第一题，后面两道是构造，想了几个都假了，最后一题没有读懂题目含义 下午思考了一会发现第二道题不可做，就去做区间Dp和状压Dp和树形Dp 1建设工程 这道题的主要思路是修改边权前后分别走一次最短路，在后面一次的最短路中对1start和ENdn之间的最短 阅读全文
摘要：
今日总结 上午做了几道线性Dp和stl，下午打比赛但是打了一会发现不会就去写状压Dp和状态机Dp和区间Dp了 1：传纸条 这道题就是一道的线性Dp的题目，但是他涉及到多维同时求，只需要同时走即可，从最后一步的来源推出动态转移方程，不要有贪心的思想！ 点击查看代码 #include<bits/stdc 阅读全文
摘要：
今日总结： 上午打了南外的比赛，下午改题 + 学习了树上差分并复习了lca，晚上写了图论专题，和树上的典型题目 1：打比赛 这道题是一道按位运算的模拟题目，只需要模拟出来闰年的个数即可 ，主要考察按位运算的应用 点击查看代码 #include<bits/stdc++.h> using namespa 阅读全文
摘要：
今日总结： 上午打了南外的比赛，下午改了前两道，第三道80分，晚上做了图论专题 1：http://www.nfls.com.cn:10611/p/P1389 这道是div2的第一题，这道题看似是一道字符串的题目，其实是一道计数题，只需要记录在所有数中选取2个和在总数量 - 2 中选剩余的所有数的选择 阅读全文