摘要：
/ Joy OI / 题目列表 /没有上司的舞会题目限制时间限制 内存限制 评测方式 题目来源1000ms 131072KiB 标准比较器 Local题目描述Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以... 阅读全文
posted @ 2018-04-18 17:35
GhostCai
阅读(94)
评论(0)
推荐(0)
摘要：
题目限制时间限制 内存限制 评测方式 题目来源1000ms 131072KiB 标准比较器 Local题目描述 设有N堆沙子排成一排，其编号为1，2，3，…，N（N#include#include#includeusing names... 阅读全文
posted @ 2018-04-17 18:00
GhostCai
阅读(109)
评论(0)
推荐(0)
摘要：
题目背景话说小小鱼看了P1171（自然数拆分）之后感觉异常不爽，于是异常邪恶地将题目加强。题目描述输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。输入格式输入只有一个整数n，表示待拆分的自然数n。 0#include#includeusing... 阅读全文
posted @ 2018-04-16 23:46
GhostCai
阅读(136)
评论(0)
推荐(0)
摘要：
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐... 阅读全文
posted @ 2018-04-16 23:30
GhostCai
阅读(181)
评论(0)
推荐(0)
摘要：
该补一补欠下的DP的债了。。题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由... 阅读全文
posted @ 2018-04-16 23:29
GhostCai
阅读(121)
评论(0)
推荐(0)
摘要：
%SDFZSPLI乘法逆元定义若ax≡1modp,则称x是a在modp意义下的逆元，记为x≡a−1modp当然，a也是x在modp意义下的逆元ab=a⋅b−1几乎所有模意义下的除法都需要逆元有逆元的充要条件a在modp意义下有逆元的充要条件：(a,p)=1逆元的求法E... 阅读全文
posted @ 2018-04-16 23:27
GhostCai
阅读(558)
评论(0)
推荐(0)
摘要：
区间众数。占坑。 阅读全文
posted @ 2018-04-16 23:25
GhostCai
阅读(142)
评论(0)
推荐(0)
摘要：
区间查询数值+整体赋值维护tag代表整个区间被赋成了tag[i]用pushdown操作，而不是修改了再check。不压缩代码了，调起来心累，长点有啥不好。//Stay foolish,stay hungry,stay young,stay simple#include... 阅读全文
posted @ 2018-04-13 17:38
GhostCai
阅读(95)
评论(0)
推荐(0)
摘要：
区间加法，区间乘法，单点查询。洛谷线段树2 屡清加法乘法的关系，定义答案为 a*mut+add对于整块： 新的乘w，mut和add都要乘w 新的加w，add加w//Stay foolish,stay hungry,stay young,stay simple#incl... 阅读全文
posted @ 2018-04-13 16:46
GhostCai
阅读(120)
评论(0)
推荐(0)
摘要：
单点插入，单点查询。优化了的链表。链表老写错，干脆用vector，也不算慢。注意链表退化的问题，及时（比如操作根号n次）就重新建块，实测速度可以提高一倍，这还是数据随机的情况，若涉及大量同一位置插入，会让分块大大退化。build没必要写两个。//Stay foolis... 阅读全文
posted @ 2018-04-13 14:52
GhostCai
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号