fengwu

该文被密码保护。 阅读全文

摘要： 这次考试还是挺好的 毕竟第一题被我给A了，也怪这题太简单，规律一眼就看出来了，但是除了第一题，剩下的我只有30pts，还是菜 第二题不知道为啥我就直接干到树套树了，线段树套上一个权值线段树，然后我发现自己跑得特别慢， 然后就手打了一个超级大暴力，然后就很懵逼的发现，我的暴力比我树套树还快十倍 我就很 阅读全文

摘要： 也不能算考得好，虽然这次A了一道题，但主要是那道题太简单了，没啥成就感，而且有好多人都A掉了 除了那一道，其他的加起来一共拿了25pts，这我能咋办，无奈的去改题 整场考试的状态并不是很好啊，不知道是刚放假回来的原因还是昨天晚上没睡好， 考试的时候一直很困，那种睁不开眼的困，然后导致我这次考试前三个 阅读全文

摘要： 干的坏事 小暑假集训3号开始14号结束 怎么说，这期间我也算是提升不少，不过，这也发生了一些不太好的事 首先，我在机房颓（不这不叫颓，这已经是不务正业了） 看小说嘛，我确实干的不好，白白浪费了那么长时间，够我做两道题呢; 这个让老师很生气，我差点就回家啊，当时都哭了快;不过，我还是很服气的 毕竟我在 阅读全文

摘要： 洛谷题目 看到题面，很容易就想到，这是要你找树上的重心，只不过这个重心是在带边权的树上 所以对于这个我们在树上找这个重心 一开始我想的是，我要更新权值，然后把每个点的答案更新一下 就取最大值，这好像是O(....)，我也不会算这个复杂度，好像太大了 后来去学习了一下，点分树；； 知道了有点分树这个东 阅读全文

摘要： 点分树，也叫动态点分治，就是对于一个树性结构，按照重心的父子关系转化成一颗深度严格为logn的树 与普通点分治不同的是，他是动态的。。。就是可以在树上的节点进行权值更改，然后暴力得到答案 这个暴力可不是从根节点一直往下搜，而是利用某些数据结构，或者一个比较简单的递推式，又或是啥的，来简化暴力的过程 阅读全文

摘要： 排序，三关键字 去重 归并排序+树状数组 #include<bits/stdc++.h> using namespace std; #define re register int const int N=100010; const int M=200010; int n,m; struct node 阅读全文

摘要： 这次考试状态好像还是没有回来，只拿了55pts，还全是第一题的功劳，就是一个小KMP，然后还让我给打错了 就很难受，while打成了if，然后wa掉45分考完立马拿回来了，悔死了，害 第二题爆零了，为什么？？问就是板子没背过，tarjan的割点，还有缩点（其实用不到，但是我也不会QWQ） 第三题也爆 阅读全文

摘要： 在比赛中我们通常会先打暴力 正解的正确与否，如果数据过大，我们就要用到对拍程序 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int i; 5 for (i=1;;i++){ 6 printf("The result 阅读全文

摘要： 这怕不是学长出的题吧 这题就很迷 这第一题吧，正解竟然是O(n2)的，我这是快气死了，考场上一直觉得aaaaa n2过不了过不了， 我就去枚举边了，然后调了两个小时，愣是没调出来，然后交了个暴力，就走了15pts 然后我就淦第二题，这第一眼扫过去，就觉得是树链剖分，然后连复杂度都没算，就生生的码了一 阅读全文