倍增
梳子很怕冷x
IC打工小透明。
Chengdu → Shanghai → Beijing.
展开
-
【noip2015】【Day2】【二分】【倍增】运输计划
唉一个懒得写博客的我又来了… 懒得贴题目了,自己找找吧… 题目请戳这里orz(来源:vijos)这道题呢,可以分两部分来做: 1.基础骗分… 2.进一步骗分….千万要好好利用数据神奇的特点√ 于是乎写链状嘛…我没写出来….但后来在修改程序的时候…写了个出来对拍orz…蠢死…..思想: 1.二分答案,这个应该是很好理解的吧√ 2.将不符合的路线整理出来,起点终点分别++,它们的lca-=原创 2016-10-31 19:34:38 · 504 阅读 · 0 评论 -
【运输计划】【二分】【树上倍增】
又来重新写了一遍运输计划 不得不说noip2015的分量还是很重的orz 比上次写多了5分,可是最后一个测试点怎么也得要2.4s不开心(打滚qwq)贴代码吧~#include<cstdio> #include<iostream> #include<cstring> using namespace std; const int N=3e5+5; int n,m,plan[N][4],a,b,c,f原创 2017-05-26 17:31:53 · 346 阅读 · 0 评论