wamach的博客

我就是个傻逼。

第一维排序，第二维cdq，第三维树状数组。干脆直接把每个点的答案都算出来，然后扫一遍，好了。cdq果然讲起来容易写起来男，这里细讲一下代码思路。准备工作：①一个结构体，存入a、b、c、d（编号）。（废话）②一个树状数组，记录c值出现的个数。按a排序后进行递归。先将[l，mid]、[mid+1,r]分别按b排序。然后两边各一个指针，从小到大指，指到左边就add，指到右

这个代码写得令人作呕

挂一波版①rmq先跑出欧拉序列，并求出每个点在欧拉序列中最先出现的位置pos。然后两点的lca就是对应的pos之间的最小值。#include<cstdio>#include<cstring>#include<iostream>#include<vector>#include<algorithm>#include...

想办法把这些点搞成一棵树，然后答案就是以该点为根的子树的大小。怎么搞呢？把这些点的BFS序搞出来，然后依次进行处理：①如果当前点只有一个父亲，那么直接挂在它的父亲上②如果当前点不止一个父亲，那么对这些父亲求lca，然后挂到这个lca上。

以x为源点跑一次dijkstra，然后以x为跳板跑Floyd的一部分。

13年的NOI题。这个题很容易想错，但代码真的好写。不要被数据范围所欺骗。这题可以O(n)做出来。先按bfs序把点重新标号。然后从1到n枚举，当枚举到i时：如果i的位置在i-1前，i必对深度有1的贡献。因为i的深度必大于i-1，而i-1是之前所有点中深度最大的。证毕。否则，必有一种选择使i对深度无贡献，即把i挂在dfs序与i相差最小的、深度比i小1的点上。可以证明这使唯一的，因

dijkstra堆优化

十年前的ZJOI真良心，n=1e6还O(n)。#include#include#include#includeusing namespace std;#define rep(i,j,k) for(i=j;i<=k;++i)#define per(i,j,k) for(i=j;i>=k;--i)#define sqr(x) ((x)*(x))#define G getchar()

以下摘自王哲凡教授的课件。•先构造出S到T的最短路网。•最短路网是啥？•满足dis_(S,x)+W_(x,y)+dis_(y,T)=dis_(S,T)的边(x,y)组成的图。•然后在最短路网上dp出S到每个点x的路径条数P_x 和每个点x到T的路径条数Q_x•设P_T=Q_S=Z•一个点x为必经点当且仅当Z=P_x Q_x•一条边(x,y)为必经边当且仅当Z

整天邻接表不开两倍内存，还调半天调不出，跟个傻逼一样。

别看他n=3000，其实是道O(n^3)的背包！

记忆化搜索。一眼题不解释。感觉这道题不值得我写博客。

对每个点建一棵线段树，连通时就合并，然后就没了。线段树合并的细节有些多，检查了好久。代码：#include#include#include#include#include#include using namespace std;#define rep(i,j,k) for(i=j;i<=k;++i)#define per(i,j,k) for(i=j;i>=k;--i)

O2带我飞

#include#include#include#includeusing namespace std;#define rep(i,j,k) for(i=j;i<=k;++i)#define per(i,j,k) for(i=j;i>=k;--i)#define ll long long#define db double#define ldb long double#defin

决定先A一段时间的水题。

我是傻逼啊！十几年前的noip题都不会！题解不写了，当时参考了下面的博客。http://blog.youkuaiyun.com/FSAHFGSADHSAKNDAS/article/details/49529773代码：#include#include#include#includeusing namespace std;#define rep(i,j,k) for(i=j;i<=k;

傻逼题，只能难道我这种傻逼。

Scarlet：调成这个样子写什么博客！

Scarlet：为什么你爆零那么熟练？wamach：QAQ

我好菜啊。我怎么这么菜啊。

爆零高手jlh

搜索能力菜的抠脚。优化①：每次找出分支数最少的进行搜索。注意从前往后搜，因为从后往前搜要自爆的。优化②：#pragma GCC optimize（“O2")，比绞尽脑汁卡常不知道高到哪里去了。将没搜过的数放在一起，每次只查找那部分。然后发现自己的程序正好用了900多秒死233。代码：#include#include#include#include#includeusi

这道题爆了十几发OJ，我还纳闷零几年的NOIPT2怎么会要写一百多行，看完题解才发现是自己傻逼了：其实在线性筛的时候直接对每个质数处理就好了。鈤狗，我觉得应该把这篇博客删了。

逼我爆粗口。洛谷上数不清的题解，没有一个把spfa写对的，这些傻逼有什么资格发题解！

恕我直言智商有限，被傻逼题给虐了。两次dp就好了。f表示以i结尾的、最后一个数最小是多少（记录最后一个数开头的位置）。g表示以i开头的、第一个数最大的是多少。注意考虑g的初始条件时要考虑最后一个数的前缀0。这种题不会做真的不想活了。#include#include#include#include#include#includeusing namespace std;#de