07 2017 档案
摘要:#include #include #include #include #include #include using namespace std; const int maxn=2e5*19; int vis[maxn]; int a[maxn],b[maxn]; struct node1 { int l,r,sum; }T[maxn]; int cnt;vectorv; int ro...
阅读全文
摘要:Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定一
阅读全文
摘要:相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制出法杖,这个现
阅读全文
摘要:Problem 2272 Frog 这个题随便暴力 Problem 2273 Triangles 我的做法是这样子的,因为要判断两个三角形的位置关系,所以判断相交的话是最简单的因为有板子啊,然后就是判断包含的关系 要是一个三角形包含另一个三角形,那么他们三个点都在这个大三角形的内部,可以发现要是这个
阅读全文
摘要:sylvia 是一个热爱学习的女孩子,今天她想要学习数据结构技巧。 在看了一些博客学了一些姿势后,她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。 给出一个长度为 nn 的数列 AA,接下来有 mm 次操作,操作有三种: 作为一个不怎么熟练的初学者,sylvia 想了好久都没
阅读全文
摘要:3809: Gty的二逼妹子序列 CDOJ 1157 数列(seq) 分块+线段树 2015北京网络赛 J Clarke and puzzle 求五维偏序 分块+bitset Codeforces Round #319 (Div. 1) C. Points on Plane 分块 2002: [Hn
阅读全文
摘要:#include using namespace std; const int N=2e6; int node[N],nxt[N],head[N],data[N]; int n,m,d[N],tot,begins; int abs(int x) { if(x > heap; heap.push(make_pair(-d[begins],begins)); while (1...
阅读全文
摘要:我肯定是脑子坏掉了,感觉自己真的是什么都不会了啊,难受啊。 我曹,我他妈的是不是学习的方法有问题啊,真的是每次的codeforce的分数都是这样子发挥啊,真的是气人啊!。。。。 好久没有写过计划了,从明天开始还是应该好好的写一下计划的啊。然后就是最近自己的生活真的是很不节制啊,总是不务正业。 明天6
阅读全文
摘要:学习莫队算法笔记: 早上的时候要是自己起来记一下英语单词,然后就是把文章也好好的记一下。 中午的时候就是把没有完成的东西好好的完善一下,然后要是有时间的话就是找老师看看,大概就是这些东西。 下午的时候整理一下啊昨天的codeforce的问题。 晚上的时候把莫队的算法解决了,大概就是这些事情。
阅读全文