摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目 Description IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天 阅读全文
posted @ 2017-08-02 21:25
zzd233
阅读(353)
评论(3)
推荐(0)
摘要：
题目传送门 题解 几乎是Fleury模板题。 一开始我们把图看作无向图，然后对于度为奇数的点增边，使得整个图的所有点都是偶数的。 然后跑一遍欧拉回路 Fleury ，所有的边就定向好了~ 代码 阅读全文
posted @ 2017-08-01 19:45
zzd233
阅读(375)
评论(0)
推荐(0)
摘要：
出自——博客园-zhouzhendong ~去博客园看该题解~ 题目 POJ3321 Apple Tree 题意概括 有一颗01树，以结点1为树根，一开始所有的结点权值都是1，有两种操作： 1.改变其中一个结点的权值（0变1，1变0） 2.询问子树X的节点权值和。 输入描述 一组数据。 先是一个数n 阅读全文
posted @ 2017-07-31 20:31
zzd233
阅读(450)
评论(0)
推荐(0)
摘要：
去博客园看该题解 题目 HDU5692 Snacks Problem Description 百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。 由于零食被频繁的消耗和补充，零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发， 阅读全文
posted @ 2017-07-31 16:27
zzd233
阅读(786)
评论(0)
推荐(2)
摘要：
去博客园看该题解 题目 查看原题 - HDU6031 Innumerable Ancestors 题目描述 有一棵有n个节点的有根树，根节点为1，其深度为1，现在有m个询问，每次询问给出两个集合A和B，问LCA(x,y)（x∈A,y∈B）的深度最大为多少。 输入描述 有多组数据（数据组数<=5） 对 阅读全文
posted @ 2017-07-30 20:33
zzd233
阅读(467)
评论(0)
推荐(0)
摘要：
去博客园看该题解 题目 【bzoj1009】[HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有 阅读全文
posted @ 2017-07-30 15:15
zzd233
阅读(320)
评论(0)
推荐(0)
摘要：
去博客园看该题解 题意 给定n个区间[a,b),都是左闭右开，有m次询问，每次询问你最多可以从n个区间中选出多少[L,R]的子区间，使得他们互不相交。 n,m<=10^5。 区间下标<=10^9。 题解 这题要用倍增。 首先，给区间按照左端点编号排个序。 如果区间A包含了区间B，那么A一定没用，扔了 阅读全文
posted @ 2017-07-30 14:01
zzd233
阅读(446)
评论(0)
推荐(0)
摘要：
去博客园看该题解 题意 给出一棵树，以及每条边的权值，给出一些询问，每个询问是2个节点，求每个询问对应的2个节点的距离。 算法 LCA_Tarjan 代码 阅读全文
posted @ 2017-07-29 15:26
zzd233
阅读(356)
评论(0)
推荐(0)
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/7256007.html UPD(2018-5-13) : 细节修改以及使用了Markdown代码，公式更加美观。改的过程中发现许多叙述上的问题，已经修改。并补写了一个在线 $O(1)$ 查询的 $RMQ$ 算法。 阅读全文
posted @ 2017-07-29 15:14
zzd233
阅读(23805)
评论(2)
推荐(47)
摘要：
去博客园看该题解 题意 第一行输入T，有T组数据。 对于每组数据，给出一棵树，先输入n，然后n-1行，每行两个数a，b，表示a是b的父亲；第n行输入两个数A,B表示询问A和B的最近公共祖先。 题解 LCA模板题。 参见LCA学习笔记 LCA倍增算法&POJ1330代码 #include <cstri 阅读全文
posted @ 2017-07-29 14:48
zzd233
阅读(394)
评论(0)
推荐(0)
摘要：
BZOJ1799self 同类分布 去博客园看该题解 题意 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 【约束条件】1 ≤ a ≤ b ≤ 10^18 题解 1.所有的位数之和<9*18=1622.所以，dp[i][j][k][m]表示有i位（允许有前导0），数位和为k，模数为m 阅读全文
posted @ 2017-07-29 13:51
zzd233
阅读(437)
评论(0)
推荐(0)
摘要：
题目链接Vijos 题目链接UOJ 该博客在博客园的链接 转载一个大佬的题解： 点击这里->大佬题解 下面谈谈我的感悟： 当然写代码也是写的很艰辛： 我力劝C++的同胞们，这题卡常数，Dfs党会吃亏，比如这里这个UOJ的数据 我们可以使用Bfs和尽量避免写Dfs,不然会Tle的 以下代码实测极端数据 阅读全文
posted @ 2017-07-28 21:42
zzd233
阅读(562)
评论(0)
推荐(0)
摘要：
子串 (substring.cpp/c/pas) 题目链接 【问题描述】有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个 互不重叠 的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串 阅读全文
posted @ 2017-07-28 20:52
zzd233
阅读(497)
评论(0)
推荐(0)
浙公网安备 33010602011771号