总结
文章平均质量分 60
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
线段树、树状数组题目专题
洛谷 [P1531 I Hate It]洛谷 [P1816 忠诚]洛谷 [P1198 \[JSOI2008\]最大数]洛谷 [P1972 \[SDOI2009\]HH的项链]洛谷 [P2056 采花]SPOJ [KQUERY - K-query]HDU[ 1394 Minimum Inversion Number]原创 2017-11-07 11:07:33 · 295 阅读 · 0 评论 -
SPOJ QTREE3 - Query on a tree again!
题目链接:https://www.spoj.com/problems/QTREE3/ 感谢Konjak谷弱博客的启发题目分析0 i : change the color of the i-th node (from white to black, or from black to white);1 v : ask for the id of the first black node ...原创 2018-08-17 21:41:53 · 258 阅读 · 0 评论 -
树链剖分模板 边权、点权区别
熟练剖分详解见:https://blog.csdn.net/tangzhide123yy/article/details/77532880 熟练剖分一般有如下几个步骤: 1.dfs1()求出fa,deep,size,son 2.dfs2()求出top,p 3.add()/Query ()树链剖分核心部分 4.updata()线段树更新操作(如单点修改,区间修改) 5.query()线段...原创 2018-07-29 12:28:18 · 2454 阅读 · 1 评论 -
洛谷 P4779 P3371 单源最短路径 dijkstra堆优化(n+mlogm)
dijkstra堆优化模板原创 2017-08-17 16:50:05 · 565 阅读 · 0 评论 -
2018复赛复习
一、数据结构线性数据结构栈 队列图论并查集强连通分量 tarjan(判环,缩点,重新建图) Kosaraju 算法单源最短路 dijkstra SPFA+SLF SPFA处理路径条数多元最短路 (floyd) floyd判最小环K短路拓扑排序 树线段树数状数组 最小生成树 prime kruskal 哈夫曼树堆 二叉树 树链剖分...原创 2018-08-06 20:20:42 · 304 阅读 · 0 评论 -
GDB 调试
直接转载别人的啦。 (https://blog.csdn.net/tzshlyt/article/details/53668885)转载 2018-07-11 15:31:57 · 148 阅读 · 0 评论 -
三步学会在noi linu下对拍
见网上好像没什么关于在noi linux下对拍的博客,本蒟就来发一波。第一步 准备好相关程序调试的时候,我们应该首先写好一个自动生成数据的程序,博主在这儿命名的是gen。然后要有一个正确(暴力)程序,博主在这采用的是std。另一个就是被测试程序,博主在这儿以做的一道题目名称为例,叫做12563。 解释一下,博主在这儿使用的vim来编写程序的。(所以你得先要会用vim,或者用其他的...原创 2018-06-28 17:04:32 · 1613 阅读 · 0 评论 -
2018 HNOI 考后总结
Day 1 第一天考试时,拿了50分,应该是第一题10分,第二题20分,第三题20分.因为本来就不是去冲省队的,只是体验体验一波(虽然已经高二,主要是去年NOIPday1爆炸了,没拿到省一,就没有停课冲省队.)当时看到这三道题后,没想多的(其实是太菜了)直接开始暴力!第一题暴力打了一个多小时,第二题不到一个小时,第三题打了45分钟左右吧.第一题2^n搜索,枚举&和|,然后再去判断是...原创 2018-04-17 16:53:59 · 177 阅读 · 0 评论 -
最小生成树例题及其总结
目录: 洛谷 P2820 局域网 POJ 2421 Constructing Roads 洛谷 P1111 修复公路 洛谷 P2700 逐个击破 洛谷 P1197 [JSOI2008]星球大战 洛谷 P2502 [HAOI2006]旅行关于最小生成树的问题差不多有如下几个: 1.模板(加一点修改,比如给的所有边的总边权-最小生成树的总边权或者有些边已经建好,求其他的)如第一原创 2017-11-02 10:55:38 · 10545 阅读 · 1 评论 -
NOIP2017复赛总结
NOIP2017总结原创 2017-12-07 16:53:04 · 979 阅读 · 0 评论 -
题目汇总
总结原创 2017-11-03 22:07:48 · 322 阅读 · 0 评论 -
NOIP数论总结
信息竞赛数论总结原创 2017-11-09 17:06:08 · 464 阅读 · 0 评论 -
最近公共祖先——LCA 总结及其运用
tarjan模板#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#define maxn 1000010using namespace std;int n,m,s,cnt,tot;struct arr原创 2018-09-15 21:31:33 · 259 阅读 · 0 评论