04 2018 档案

摘要:DescriptionYou are given three n × n matrices A, B and C. Does the equation A × B = C hold true?InputThe first line of input contains ... 阅读全文
posted @ 2018-04-29 12:47 Menteur_hxy 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题目背景 这是个非常经典的主席树入门题——静态区间第K小数据已经过加强,请使用主席树。同时请注意常数优化题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的... 阅读全文
posted @ 2018-04-28 22:12 Menteur_hxy 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v:... 阅读全文
posted @ 2018-04-27 21:48 Menteur_hxy 阅读(114) 评论(0) 推荐(0) 编辑
摘要:原题:传送门code://By Menteur_Hxy#include#include#include#include#include#include#define ll long long#define f(a,b,c) for(int a=b;a'9' || c=... 阅读全文
posted @ 2018-04-24 18:29 Menteur_hxy 阅读(114) 评论(0) 推荐(0) 编辑
摘要:日常来道水题233 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个... 阅读全文
posted @ 2018-04-19 16:43 Menteur_hxy 阅读(106) 评论(0) 推荐(0) 编辑
摘要:DescriptionPolygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex... 阅读全文
posted @ 2018-04-19 16:22 Menteur_hxy 阅读(142) 评论(0) 推荐(0) 编辑
摘要:水一道入门分块qwq 题面:传送门 开方基本暴力。。 如果某一个区间全部都开成1或0就打上标记全部跳过就行了 因为一个数开上个四五六次就是1了所以复杂度能过233~code://By Menteur_Hxy#include#include#include#includ... 阅读全文
posted @ 2018-04-17 16:20 Menteur_hxy 阅读(167) 评论(0) 推荐(0) 编辑
摘要:强行做裸题做了两个小时。。我果然太水了QAQ题目背景 第二次世界大战时期..题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中... 阅读全文
posted @ 2018-04-17 15:39 Menteur_hxy 阅读(178) 评论(0) 推荐(0) 编辑
摘要:题目:传送门听说用define会使代码简洁qwq code://By Menteur_Hxy#include#include#include#include#include#include#define ll long long#define f(A,B,C) for... 阅读全文
posted @ 2018-04-14 23:39 Menteur_hxy 阅读(96) 评论(0) 推荐(0) 编辑
摘要:传送门code://By Menteur_Hxy#include#include#include#include#include#includeusing namespace std;int rd() { int x=0,fla=1; char c=' '; ... 阅读全文
posted @ 2018-04-14 23:36 Menteur_hxy 阅读(104) 评论(0) 推荐(0) 编辑
摘要:二话不说上代码:(如果有错误欢迎指出)//By Menteur_Hxy#include#include#include#include#includeusing namespace std;int rd() { int x=0,fla=1; char c=' '... 阅读全文
posted @ 2018-04-14 15:19 Menteur_hxy 阅读(118) 评论(0) 推荐(0) 编辑
摘要:spli Orz.. 乘法逆元定义若ax≡1modp" role="presentation" style="position: relative;">ax≡1modpax≡1modp,则称x" role="presentation" style="po... 阅读全文
posted @ 2018-04-14 12:18 Menteur_hxy 阅读(128) 评论(0) 推荐(0) 编辑
摘要:题目原址给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的元素个数。code:#include#include#include#include#include#include#define ll long longusing namespa... 阅读全文
posted @ 2018-04-13 01:00 Menteur_hxy 阅读(114) 评论(0) 推荐(0) 编辑
摘要:emmm…学下分块~ 区间:数列中连续一段的元素 区间操作:将某个区间[a,b]的所有元素进行某种改动的操作 块:我们将数列划分成若干个不相交的区间,每个区间称为一个块 整块:在一个区间操作时,完整包含于区间的块 不完整的块:在一个区间操作时,只有部分包含于区间的块,... 阅读全文
posted @ 2018-04-13 00:54 Menteur_hxy 阅读(131) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边... 阅读全文
posted @ 2018-04-12 23:31 Menteur_hxy 阅读(151) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边... 阅读全文
posted @ 2018-04-12 01:03 Menteur_hxy 阅读(125) 评论(0) 推荐(0) 编辑
摘要:zkw线段树 code1简单版本 code2差分版本(暂无) code1:(有注释)//By Menteur_Hxy#include#include#include#includeusing namespace std;const int MAX=100010;con... 阅读全文
posted @ 2018-04-12 00:59 Menteur_hxy 阅读(148) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示