- 博客(19)
- 收藏
- 关注
RSS订阅原创 ZOJ2112 带修改求区间第k小的n种方法
（有任何问题欢迎留言或私聊 题意： 题目意思非常简单，两种操作，一个是查询[L,R]第k大，还有就是单点修改值。 方法非常多，什么分块，主席树套树状数组，线段树/树状数组套平衡树，按值建线段树套平衡树等等。 这里就放我学了的方法，以后应该会补上的吧。 分块：直接用分块二分查找的k大，暴力修改。具体看代码中的解释。 推荐：qsc学姐的分块教学 AC代码：...
2018-05-28 12:01:15
1157
原创 HDU3473+CSU1080-划分树求静态区间前k大数的和-主席树求动态区间前k的和
（有任何问题欢迎留言或私聊 这两天看了一下划分树的博客，推荐一个大神博客,一看就懂。 下面讲一下这两题题划分树的应用。首先是HDU3473： 题目意思很裸，读完应该就知道xi应该就是中位数。 划分树建树复杂度时nlogn，m次查询，划分树每次查询是log复杂度。 所以要处理出来的就是怎么O(1)求出表达式的值。 解决方法就是把绝对值去掉，xi左边的比xi小，xi右边的比...
2018-05-26 14:06:03
1473
原创 *分享-神奇的MLE原因-为什么结构体开的内存不大却MLE？用数组开更大还能ac？？？
今天写了一道题，ac之后想看一下我的代码数据量最大可以开到多少。 出乎意料的是，我把结构体数据稍开大一点就MLE？？？ 非常不解，在网上找了别人的代码测试一下，结构就出现了下面的情况。 ps:xjb数组是测试用的，没啥用。。。但是居然还是ac了。十分不解。虽然说知道结构体是内存对齐储存。 但是也不应该出现这种情况呀？？第二段代码开longlong都没事啊？大佬说可...
2018-05-24 21:17:24
6385
1
原创 CSU2104: Extra Judicial Operation-Tarjan边双联通分量缩点两种方法-难受的bug
（有任何问题欢迎留言或私聊 题目链接:CSU2104题面：2017年南太平洋某区域赛题 The Suitably Protected Programming Contest (SPPC) is a multi-site contest in which contestants compete at specified sites, which are linked by the ...
2018-05-22 22:20:12
631
原创 总结我ACM常犯的错误及经验-备忘录-持续ing
最近sb错误写多了，决定写一个博客来提醒自己！毕竟细节决定能否AC！持续更新！ 数据范围：可能爆int，要使用long long或者unsigned long long（_int128不会使用） 有时候题目数据没有爆int，但是可能在运算的时候爆int 数组定义多大的范围要仔细一点，可能大了就MLE，小了就RE。 精度问题：可能要把double换成long double（听...
2018-05-21 11:58:22
1056
原创 迭代加深搜索-IDA*算法-两个紫书例题-我的理解*
（有任何问题欢迎留言或私聊 题目一：埃及分数题目链接及相关信息见于:Lrj的《算法竞赛入门经典》第二版P206题意：在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理 数。 例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。 对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相 同，则最...
2018-05-19 17:08:07
1606
原创 HDU2089-不要62-同样DP方程一种AC一种WA+趁热打铁
（有任何问题欢迎留言或私聊点击进入题目：中文题面，意思大概就是求出区间[N,M]内的吉利数个数，吉利数就是不含4和62的数字。思路：考虑状态的表示方法： dp[i[[0]表示 i 位数，吉利数的个数 dp[i][1]表示 i 位数，首位位2的吉利数的个数 dp[i][2]表示 i 位数，不吉利的的个数 状态转移方程由此可得出状态转移方程，同时预处理出所有状...
2018-05-18 16:00:58
162
原创 Codeforce984D-XOR-pyramid-找规律DP
题目：题意： 给你一段长度为n序列，有q次询问；每次询问区间[L,R]内最大的f(x)是多少？ f(x)的含义：F(x)表示x个数在规定运算下的值; 当x=1时，F( 1 ) = a[1]；f(1)表示只有一个数，此时f(x)就等于那个值； 当x>1时，F( x ) = F( b[1]^b[2], b[2]^b[3] … b[x-1]^b[x] ); 表示...
2018-05-16 13:52:44
518
3
原创 主席树入门题-2018湘潭邀请赛部分题解*
（有任何问题欢迎留言或私聊 本题完全是主席树裸题，我这里简单提一下我对主席树的理解。我的题解在后面，你可以直接去看题解。主席树： 主席树又称可持久化线段树，数据离散化后，编号为i的节点维护的是前缀1-i这段区间的线段树。 如果用普通线段树的方法写，你要建n个线段树，时间和空间都太浪费了，于是某神人开发这意数据结构。 你会发现i号节点维护的是前缀i这段区间的线段树，而i和它左右...
2018-05-14 20:55:04
747
原创 2018年湘潭邀请赛小节&题解—暨鶸第一次参赛
2018年”三盟科技杯”中国大学生程序设计竞赛(湖南)比赛小节： 说说结果，铜首没能拿银，不过因为第一次参加正式ACM现场赛感觉还okey。 长理一队怒拿金是真的666！%日天%俩刘大佬% 行程： 我们是5月12号上午去的，赶着参加下午的热身赛嘛。 不过上午真的够曲折的，约着是8点半东门集合一起去坐城铁，结果不出意料的是—月老有迟到了！果然是最强的！ 等了半个小时然后...
2018-05-13 20:46:45
809
7
原创 二叉树经典例题的题解
（有时间我会尽量完善这个板块 （有任何问题欢迎留言或私聊第一题：PATL2-004. 这是二叉搜索树吗？查看代码：本题代码 涉及知识点：dfs建树；获取前序，后序遍历；镜像二叉树的理解。 解析： 本题属于模版题，直接dfs递归建树； 然后dfs获取前序遍历和镜像二叉树前序遍历的结果。结果直接与给定序列作比较。 题目说了，镜像二叉树就是把二叉树的左右子树反过...
2018-05-07 14:48:39
5525
原创 混合图判断欧拉回路-最大流
（有任何问题欢迎留言或私聊 例题：POJ-1637-Sightseeing tour题意：翻译过来就是： 1. 有n个点，m条边；边用u，v，w描述，w==1表示有向边，w==0表示无向边。 2. 判断途中是否存在欧拉回路（一条路径不重复地经过所有的边一次）。 思路： 1. 不论无向边的方向怎么指定，若存在欧拉回路，每个点出度和入度的差一定为偶数。因为有...
2018-05-04 11:50:34
389
1
原创 新疆大学ACM-ICPC程序设计五月月赛-D-勤奋的杨老师-最大权闭合子图
（有任何问题欢迎留言或私聊 题目描述 众所周知，杨老师是一位十分勤奋的老师，他非常的热爱学习。 勤奋的他为自己罗列了一个学习清单，共有n个知识点，他可以有选择的进行学习。 每个知识点都会对应0个或1个或多个先修知识点（只有学会了先修知识点才能学习该知识点），同时每个知识点都有一个智慧值和一个智力消耗值。 杨老师希望在进行过激烈的学习之后，他的收获可以·量化为所有学过的题的...
2018-05-03 12:41:13
507
原创 POJ1149-最大流经典建图例题-网络流入门必做
（有任何问题欢迎留言或私聊 题目链接：POJ1149-PIGS：点击a题题意： 有 M 个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了 N 个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的 猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共 最多能卖出多少...
2018-05-02 22:04:04
1352
3
原创 写一颗二叉树-适合初学者
（有任何问题欢迎留言或私聊 本文目的旨在给初学二叉树的朋友提供一个借鉴的模板：一个是指针版本，一个非指针版本。 在文末推荐几道经典例题、我的题解和经典博客，供大家学习。 已经了解二叉树的同学可以直接去看最下面的一些经典题目。点击左侧目录即可。 二叉树的很多相关定义在百度百科或者他人CSDN博客上都有，建议先看一下。 引入： 一个二叉树如下： 前序遍历： ABDHI...
2018-05-02 15:24:57
1473
原创 BZOJ4390: [Usaco2015 dec]Max Flow-树上差分-LCA
有任何问题欢迎留言或私聊 题目链接：BZOJ4390 题目：DescriptionFarmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 1…N. Each p...
2018-05-01 21:00:14
219
原创 BZOJ1797: [Ahoi2009]Mincut最小割-tarjan缩点&&SAP求最大流
有任何问题欢迎留言或私聊题目链接：BZOJ1797-点击做题  题目：Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找出一个路径切断方案，使中转站s不能到达中转...
2018-05-01 16:24:07
270
原创 最长上升子序列和最长下降子序列
最长不上升子序列和最长不下降子序列C：勤奋的杨老师AC代码：#include<bits/stdc++.h> #include<iostream>#include<cstdio>#include<cstring>#include&
2018-05-01 14:39:41
970
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人