上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 41 下一页
2019年7月28日
插头DP讲解+[BZOJ1814]:Ural 1519 Formula 1（插头DP）
摘要： 1.什么是插头$DP$？ 插头$DP$是$CDQ$大佬在$2008$年的论文中提出的，是基于状压$D$P的一种更高级的$DP$多用于处理联通问题（路径问题，简单回路问题，多回路问题，广义回路问题，生成树问题）。 插头$DP$每道题都不一样，且需要进行较为繁琐的分类讨论，所以插头$DP$十分锻炼思维的 阅读全文
posted @ 2019-07-28 20:58 HEOI-动动 阅读(361) 评论(0) 推荐(3) 编辑
[codeforces743C]:Vladik and fractions（数学）
摘要： 题目传送门 题目描述 请找出一组合法解使得$\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=\frac{2}{n}$成立。 其中$x,y,z$为正整数且互不相同。 输入格式 一个整数$n$。 输出格式 一组合法的解$x,y,z$，用空格隔开。 若不存在合法的解，输出“-1”。 阅读全文
posted @ 2019-07-28 10:48 HEOI-动动 阅读(208) 评论(2) 推荐(2) 编辑
图论综合
该文被密码保护。 阅读全文
posted @ 2019-07-28 07:23 HEOI-动动 阅读(63) 评论(0) 推荐(0) 编辑
2019年7月27日
[CSP-S模拟测试]:随（快速幂+数学）
摘要： 题目描述 给出$n$个正整数$a_1,a_2...a_n$和一个质数mod。一个变量$x$初始为$1$。进行$m$次操作.每次在$n$个数中随机选一个$a_i$,然后$x=x\times a_i$.问$m$次操作之后$x$的取值的期望。答案一定可以表示成$\frac{a}{b}$的精确分数形式。$a 阅读全文
posted @ 2019-07-27 21:01 HEOI-动动 阅读(237) 评论(1) 推荐(1) 编辑
[CSP-S模拟测试]:题（DP+数学）
摘要： 题目描述 出个题就好了.这就是出题人没有写题目背景的原因。你在平面直角坐标系上。你一开始位于$(0,0)$。每次可以在上/下/左/右四个方向中选一个走一步。即：从$(x,y)$走到$(x,y+1),(x,y-1),(x-1,y),(x+1,y)$四个位置中的其中一个。允许你走的步数已经确定为$n$， 阅读全文
posted @ 2019-07-27 12:11 HEOI-动动 阅读(307) 评论(1) 推荐(0) 编辑
2019年7月26日
[BZOJ3262]:陌上花开（CDQ分治）
摘要： 题目传送门 题目描述 有$n$朵花，每朵花有三个属性：花形$(s)$、颜色$(c)$、气味$(m)$，用三个整数表示。现在要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花$A$比另一朵花$B$要美丽，当且仅$S_a\geqslant S_b,C_a\geqslant C_b,M 阅读全文
posted @ 2019-07-26 21:40 HEOI-动动 阅读(121) 评论(0) 推荐(0) 编辑
[CSP-S模拟测试]:回家（塔尖）
摘要： 题目传送门（内部题7） 输入格式 第一行一个整数$T$，表示共$T$组数据。对于每组数据，第一行两个数$n,m$表示有$n$个建筑物，$m$条道路。接下来$m$行，每行两个整数$u,v$，表示第$u$个建筑物和第$v$个建筑物之间相连。 输出格式 对于每组数据，输出共两行。第一行一个数$x$表示共有 阅读全文
posted @ 2019-07-26 09:41 HEOI-动动 阅读(217) 评论(0) 推荐(0) 编辑
2019年7月25日
[CSP-S模拟测试]:寿司（暴力）
摘要： 题目描述 小$c$是一名$oier$。最近，他发现他的数据结构好像学傻了。因为他在刷题时碰到了一道傻逼数据结构题，强行使用了平衡树来解决，卡着时间$AC$。为此，他被狠狠地嘲讽了一番。于是，小$c$找了大量的数据结构题来做。 昨天，小$c$正在吃寿司，突然发现许多盘寿司围成了一个圆圈，这些寿司中有红 阅读全文
posted @ 2019-07-25 20:54 HEOI-动动 阅读(671) 评论(0) 推荐(8) 编辑
[BZOJ3236]:[Ahoi2013]作业（莫队+分块）
摘要： 题目传送门 题目描述 此时已是凌晨两点，刚刚做了$Codeforces$的小$A$掏出了英语试卷。英语作业其实不算多，一个小时刚好可以做完。然后是一个小时可与做完的数学作业，接下来是分别都是一个小时可以做完的化学，物理，语文……小$A$压力巨大。 这时小$A$碰到了一道非常恶心的数学题，给定了一个长 阅读全文
posted @ 2019-07-25 06:37 HEOI-动动 阅读(218) 评论(0) 推荐(0) 编辑
2019年7月24日
[BZOJ2038]:[2009国家集训队]小Z的袜子(hose)（离线莫队）
摘要： 题目传送门 题目描述 作为一个生活散漫的人，小$Z$每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小$Z$把这$N$只袜子从$1$到$N$编号，然后从编号$L$到$R$（$L$尽管小$Z$并不在意两只袜子是不是 阅读全文
posted @ 2019-07-24 21:05 HEOI-动动 阅读(171) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 41 下一页