我说我是不是完蛋了啊... ...昨天考试线段树写错,调了好久才调回来:今天做这道树链剖分辣鸡操作题,TM写错了4个地方!先是建树为了省常数打了一个build结果初值赋错了,然后又是线段树!getmax和getsum错的还不是一个地方!最后我发现update赋的不是dfn[x]而是x!再这样下去我是不是有一天连for循环都不会打了啊!!! 好吧我是用Windows的Devcpp写的,丑了一点啊. #include <iostream> #include <cstdio> #incl…

简述这几天的LCA 心得: LCA有两种做法:离线 or 在线 先学的离线: 原理博客很多. 我写得两道题,已经模板. HDU:http://acm.hdu.edu.cn/showproblem.php?pid=2586 HDU :http://acm.hdu.edu.cn/showproblem.php?pid=2874 2874; 之前一份板子: #pragma comment(linker, "/STACK:10240000000,10240000000") #include&l…

前面说到要做linux底层开发或者编写Linux的驱动,必须建立内核源码树,之前我们提到过在本机上构建源码树—-Linux内核剖析(三),其建立的源码树是针对i686平台的,但是我么嵌入式系统用的是arm平台,这就需要我们为arm板交叉构建一份板子可用的内核源码树. 首先下载与你嵌入式系统平台版本号一致的linux内核,我的版本为2.6.35,当然如果你使用的是之前做好的板子,那么内核源码可能已经有了 我们解压缩我们的内核源码,并进入到内核源码的根目录 tar -jxvf linux-2.6.3…

870 斐波那契进阶 题目链接:https://buaacoding.cn/problem/870/index 思路 通过读题就可以发现这不是一般的求斐波那契数列,所以用数组存下所有的答案是不现实的.题目也明确点明此题可以利用矩阵的计算解题. 如果你稍微百度一下你会了解到快速矩阵幂的概念. 什么是快速矩阵幂? 分析 快速矩阵幂算法是一种简单的具有典型意义的连续为离散算法,同学们一定要掌握其思想,而不是从网上copy一份板子就用. 时间复杂度:\(O(lgN)\): 考点:简单的快速矩阵幂: 坑点…

day0: 出发前训了一场比较水bapc2017保持手感(恢复信心),成功AK了,不过罚时略高.然后三人打车从紫金港到杭州东站,坐高铁到上海虹桥,再坐机场快线到浦东机场(傻乎乎的jsb帮爸爸付了钱,然后我又自己付了钱,血亏30).接着坐了九个小时的飞机到莫斯科,基本上都在睡觉.飞机座位上的电脑还挺好玩的,差不多是个带手柄的游戏机.过海关的时候有点紧张的,担心自己听不懂,结果只需要站一会儿就通过了,甚至不需要说话. 接着转机到圣彼得堡,然后又体验了俄罗斯的公交和地铁到火车站.值得吐槽的是,毛子的地…

郁闷的出纳员 OIER公司是一家大型专业化软件公司,有着数以万计的员工.作为一名出纳员,我的任务之一便是统计每位员工的工资.这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资.如果他心情好,就可能把每位员工的工资加上一个相同的量.反之,如果心情不好,就可能把他们的工资扣除一个相同的量.我真不知道除了调工资他还做什么其它事情.工资的频繁调整很让员工反感,尤其是集体扣除工资的时候,一旦某位员工发现自己的工资已经低于了合同规定的工资下界,他就会立刻气愤地离开公司,并且再也…

http://codeforces.com/contest/950/problem/E 贴一份板子 #include<cstdio> #include<vector> #include<algorithm> using namespace std; struct E { int to,nxt; }e[]; ],ne,a[],sccc,sccnum[],top,dfn[],low[],dfsc; ],n,m,h,ou[],anss=0x3f3f3f3f,ans1; vec…

留坑待填. 开始填坑. Day -1 最后一场模拟题.T1花2h切掉,T2啥都不会,T3看出部分解法然后写了暴搜,教练没放子任务,得了45,然后就$rk3$了. 晚上疯狂写板子,1.5h写了8份板子. Day 0 上午继续颓模板,自己去级部打了一份板子,发现少了点,然后教练又帮着搞了一波板子,偷偷又交一份新的,教练给打出来了.被送行,主任们送了火龙果.橙子,什么从里红(WA……)到外,心想事橙(TLE……),感觉药丸……从HS到DZ的巴士上分零食.大声喊叫.(还有一大盘费列罗,我有点后悔没有多颓…

流水账. Day 0 18:10 去本部拿准考证,结果发现已经没有人了./ruo 敲了几份板子,很早就去睡觉了. Day 1 7:30 到 NFLS 拿到准考证,几乎没有人来.于是做起了政治作业. 然后发现 ycx 的准考证号和我相差 1,高兴地以为座位也相邻.后来才知道座位不是按准考证排的. 接着 ycx ymx tzc 等人也陆陆续续到了,聊了一会大概 8:15 进了机房. 座位之间是有木板隔开的,不过位置很小,导致鼠标没地方放(差评). 没有带身份证被 ls 批评了/kk. 开题看 T1,…

找到一份比较好的板子,链接https://blog.csdn.net/crazy_ac/article/details/8034190 #include<cstdio> #include<cstdlib> ; #define L ch[x][0] #define R ch[x][1] #define KT (ch[ ch[rt][1] ][0]) ; int lim; struct SplayTree { int sz[maxn]; ]; int pre[maxn]; int rt…