10 2017 档案

【JZOJ5430】图
摘要：Description 有一个n个点的无向图，给出m条边，每条边的信息形如(x,y,c,r) 给出q组询问形如(u,v,l,r) ... 阅读全文
posted @ 2017-10-31 21:50 sadstone 阅读(47) 评论(0) 推荐(0)
【JZOJ5433】图
摘要：Description 有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是... 阅读全文
posted @ 2017-10-31 21:26 sadstone 阅读(64) 评论(0) 推荐(0)
【JZOJ5419】筹备计划
摘要：Description 题目背景 热烈庆祝北京师范大学附属实验中学成立100周年！ 问题描述 校庆筹备组的老师们正在寻找合适的... 阅读全文
posted @ 2017-10-24 22:27 sadstone 阅读(49) 评论(0) 推荐(0)
【JZOJ5417】方阵
摘要：Description 题目背景 热烈庆祝北京师范大学附属实验中学成立100周年！ 问题描述 为了准备校庆庆典，学校招募了一些... 阅读全文
posted @ 2017-10-24 21:41 sadstone 阅读(64) 评论(0) 推荐(0)
【JZOJ5414】幸运值
摘要：Description 校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌，每张卡牌上有一个数Ai，每次可以从中选出k张卡牌... 阅读全文
posted @ 2017-10-24 08:20 sadstone 阅读(51) 评论(0) 推荐(0)
【JZOJ5416】密码（口胡）
摘要：Description 现在身为校庆志愿者的小C正在引导校友们到他们集合的教室。终于，忙了一段时间的他可以休息一会儿了。这时，旁边一... 阅读全文
posted @ 2017-10-23 22:47 sadstone 阅读(64) 评论(0) 推荐(0)
【JZOJ5407】Deep
摘要：Description 失败的燃烧军团想要逃回深渊，Khadgar 想要追击它们。 然而进入深渊的传送门只有一座，燃烧军团和Kha... 阅读全文
posted @ 2017-10-21 20:38 sadstone 阅读(57) 评论(0) 推荐(0)
【JZOJ5409】Fantasy
摘要：Description Y sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。 对于这个序列的每一个子串，定义其幻境... 阅读全文
posted @ 2017-10-21 20:03 sadstone 阅读(61) 评论(0) 推荐(0)
【JZOJ5406】Tree
摘要：Description 给定一颗n 个点的树，树边带权，试求一个排列P，使下式的值最大 ∑i=1n−1maxflow(... 阅读全文
posted @ 2017-10-16 18:17 sadstone 阅读(33) 评论(0) 推荐(0)
【JZOJ5402】God Knows
摘要：Description Solution 澄清（说明）：以下的 Pi 为题目中的 pi ，以下的 p ... 阅读全文
posted @ 2017-10-12 22:16 sadstone 阅读(122) 评论(1) 推荐(2)
【JZOJ5398】Adore
摘要：Description 小w 偶然间见到了一个DAG。 这个DAG 有m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一... 阅读全文
posted @ 2017-10-07 21:18 sadstone 阅读(47) 评论(0) 推荐(0)
【JZOJ5391】卡常题
摘要：Description ρ有一个二分连通无向图，X 方点、Y 方点均为n个（编号为1 ~ n）。 这个二分图比较特殊，每一个Y 方... 阅读全文
posted @ 2017-10-06 22:14 sadstone 阅读(47) 评论(0) 推荐(0)
【JZOJ5390】逗气
摘要：Description Solution 这题首先把绝对值拆掉，发现它是这样一个东西： bj−ajdi+cidi(aj≤c... 阅读全文
posted @ 2017-10-06 21:56 sadstone 阅读(69) 评论(0) 推荐(0)
【JZOJ5397】Biology
摘要：Description Solution 听说这题暴力能过 一个简便的做法是对于每个串从后往前扔进字典树上，对于一个查询，就是求这... 阅读全文
posted @ 2017-10-06 21:16 sadstone 阅读(43) 评论(0) 推荐(0)