05 2019 档案

ac自动机学习
摘要：学习博客：https://www.cnblogs.com/cmmdc/p/7337611.html 学习博客：https://blog.csdn.net/bestsort/article/details/82947639 思路看的是第一篇博客，代码用的第二篇博客，本人不喜欢用指针。。。 首先简要介绍 阅读全文
posted @ 2019-05-29 17:52 执||念 阅读(331) 评论(0) 推荐(0)
项目管理（把与某点相邻边分为两类 是复杂度降为(n^(3/2)）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858 项目管理 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文
posted @ 2019-05-27 16:04 执||念 阅读(204) 评论(0) 推荐(0)
Ultra-QuickSort（离散化）
摘要：题目链接：http://poj.org/problem?id=2299 Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 75831 Accepted: 28402 Description In th 阅读全文
posted @ 2019-05-20 21:42 执||念 阅读(377) 评论(0) 推荐(0)
Chika and Friendly Pairs（莫队+树状数组+离散化+预处理上下界）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6534 Chika and Friendly Pairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Jav 阅读全文
posted @ 2019-05-20 20:48 执||念 阅读(927) 评论(0) 推荐(0)
unique函数
摘要：学习链接：https://www.cnblogs.com/hua-dong/p/7943983.html unique用来去掉数组中相邻的重复的元素 被包含在algorithm头文件中 看代码： 当数组从1开始存储时，看下面的情况： 阅读全文
posted @ 2019-05-19 19:40 执||念 阅读(340) 评论(0) 推荐(0)
Matrix（二维树状数组）入门第一题
摘要：题目链接：http://poj.org/problem?id=2155 Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 34697 Accepted: 12542 Description Given an N*N m 阅读全文
posted @ 2019-05-18 20:36 执||念 阅读(301) 评论(0) 推荐(0)
P3919 【模板】可持久化数组（可持久化线段树/平衡树）（入门第一题）
摘要：学习博客：http://www.cnblogs.com/flashhu/p/8297581.html 题目链接：https://www.luogu.org/problemnew/show/P3919 很裸的可持久化线段树板子题。可持久嘛！就是当出现历史版本的时候，能够非常方便地维护一个区间的历史版本 阅读全文
posted @ 2019-05-18 17:19 执||念 阅读(182) 评论(0) 推荐(0)
Color the ball（树状数组区间更新+单点求值）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556 Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot 阅读全文
posted @ 2019-05-18 15:22 执||念 阅读(192) 评论(0) 推荐(0)
快写
摘要：void write(LL x) { if(x9) write(x/10); putchar(x%10+'0'); } 阅读全文
posted @ 2019-05-14 20:13 执||念 阅读(370) 评论(0) 推荐(0)
欧拉筛
摘要：直接上代码： 阅读全文
posted @ 2019-05-14 19:09 执||念 阅读(107) 评论(0) 推荐(0)
D. Magic Breeding
摘要：题目链接：http://codeforces.com/contest/878/problem/D D. Magic Breeding time limit per test 4 seconds memory limit per test 1024 megabytes input standard i 阅读全文
posted @ 2019-05-13 21:35 执||念 阅读(291) 评论(0) 推荐(0)
2120: 数颜色（带修莫队）
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2120 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从 阅读全文
posted @ 2019-05-10 21:47 执||念 阅读(378) 评论(0) 推荐(0)
莫队算法（入门）
摘要：学习博客： http://www.cnblogs.com/Paul-Guderian/p/6933799.html https://www.cnblogs.com/wsblm/p/10813007.html 【莫队算法】 ·排序巧妙优化复杂度，带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次 阅读全文
posted @ 2019-05-10 10:30 执||念 阅读(879) 评论(0) 推荐(0)
eclipse安装教程（详细版）
摘要：参考与： https://www.cnblogs.com/ForestDeer/p/6647402.html 第一步：下载eclipse，并安装。 下载链接：http://www.eclipse.org/downloads/ 点击 Download Packages; 如图：根据自己的系统选择64位 阅读全文
posted @ 2019-05-09 10:38 执||念 阅读(392631) 评论(33) 推荐(9)
1036: [ZJOI2008]树的统计Count
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操 阅读全文
posted @ 2019-05-08 10:36 执||念 阅读(232) 评论(0) 推荐(0)
树链剖分（入门学习）
摘要：学习博客：https://www.cnblogs.com/ivanovcraft/p/9019090.html 先来回顾两个问题：1，将树从x到y结点最短路径上所有节点的值都加上z 这也是个模板题了吧 我们很容易想到，树上差分可以以O(n+m)的优秀复杂度解决这个问题 2，求树从x到y结点最短路径上 阅读全文
posted @ 2019-05-06 20:20 执||念 阅读(240) 评论(0) 推荐(0)