- 博客(7)
- 收藏
- 关注
RSS订阅
原创 IOI 2011 Tropical Gardens Race Ricehub
IOI 2011 Tropical Gardens 给定一个N个点M条边的无向图，每条边有一条边权，保证没有孤立点 进行Q次询问，每一次询问给定一个KQK_QKQ，求符合如下条件的路径的数目 以任意节点为起点 假设沿着边E’进入节点X，与点X相连的边记为 {E} 优先选择 {E} 中边权最小的边 假如边权最小的边是E’ 如果|E|为1，选择E‘ 否则选择边权第二小的边 经过恰好K条边之后到达给定节点P 思路： 首先，给定起点和步数后，路径显然固定 看到分类讨论的条件可以考虑拆点 X表示走最
2020-09-07 22:39:02
414
原创 NOI 2009 管道取珠 90 -＞ 100
传送门：https://www.luogu.com.cn/problem/P1758 90分： #include<cstdio> #include<iostream> #define l (i + j - k) using namespace std; const int mod = 1024523; int n, m; int f[2][507][507]; char a[1007], b[1007]; int d; inline void add(register int a,
2020-09-07 22:44:20
110
原创 P2079 烛光晚餐
传送门：https://www.luogu.com.cn/problem/P2079 容易知道，假如去掉ΣXi≥0\Sigma X_i\geq0ΣXi≥0的条件，这题就是个赤裸裸的0/1背包 分析数据范围： 容易知道复杂度一定是O(fV)，其中f是一个代数式 与此同时，我们注意到XiX_iXi的绝对值不超过5，也就意味着ΣXi\Sigma X_iΣXi 的绝对值一定小于等于500 我们可以猜想：把Xi作为物品（即一道菜）的代价，最后统计答案时只统计满足ΣXi≥0\Sigma X_i\geq0ΣXi≥
2020-09-04 23:10:52
132
原创 XMOJ6月月赛E
写在前面： 大佬们如果像我一样觉得题解有点玄学不想写，可以看看这个更玄学的解法 思路： 问：三元组ABC如何得到？ 一个A，一个B。一个C 如果我们把一个字符串A从中间切一刀 左半边叫做T，右半边叫做S 那么A中的一个三元组可能有以下几种情况： T中取出一个三元组，S打酱油 T中取出一个AB，S取出一个C T中取出一个A，S取出一个BC T打酱油，S中取出一个三元组 这里的ABC均可以通过？获得 框架： 我们可以递归处理题目给出的字符串S 假定S长度为n，则我们可以 void merge(int id,
2020-06-20 09:36:41
337
原创 题解——括号匹配（动态版）
括号匹配（动态版） 默认会做静态版 暴力警告 Update：标程有关键字冲突，稍稍注意一下 正题： 现在有一个栈，给定一些指令，根据要求进行操作。操作有如下几种： 将一个字符入栈，字符只可能是'[', ']', '(', ')', '{', '}'中的一种 将栈顶元素出栈，若栈空则忽略这次操作 输出栈顶元素，若栈空则忽略这次操作 询问当前栈内的字符构成的括号序列是否匹配，若栈空则认为匹配。同类-...
2019-10-11 01:42:29
235
原创 国庆六日游——第三天第一题
国庆六日游——第三天第一题 别问我为什么不讲第二天 多图警告 正题： 给定一个长度为2N的字符串S，S表示为2N个格子的染色情况。Si = B 时表示第i个格子为黑色，否则若Si = W表示第i个格子为白色。 你需要进行恰好n次操作，使得所有格子的颜色都变为白色。第i次操作时，你可以选择两个未在之前操作中选择过的格子li,ri (li < ri), 并翻转所有下标在[li, ri]中的格子的...
2019-10-06 13:18:26
313
原创 国庆六日游——第一天第一题
国庆六日游——第一天第一题 普及组请出门右转 萌新出门左转 正题： 一场天灾过后，B市的所有主干道路都被切断了。 灾后重建的一项重要任务是恢复通信。B市共有n个关键的据点，而我们现在有一条关键的消息，需要所有的据点都要收到。 消息的传递有两种方式： 空降：可以直接将消息传给某个据点，每次需要的代价为v。 通信员：可以将消息从一个据点传到另一个据点，需要的代价为两个据点在地图上的欧氏距离的平方。 注...
2019-10-05 21:47:30
246
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人