- 博客(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
545
原创 NOI 2009 管道取珠 90 -＞ 100
传送门：https://www.luogu.com.cn/problem/P175890分：#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
164
原创 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
207
原创 XMOJ6月月赛E
写在前面：大佬们如果像我一样觉得题解有点玄学不想写，可以看看这个更玄学的解法思路：问：三元组ABC如何得到？一个A，一个B。一个C如果我们把一个字符串A从中间切一刀左半边叫做T，右半边叫做S那么A中的一个三元组可能有以下几种情况：T中取出一个三元组，S打酱油T中取出一个AB，S取出一个CT中取出一个A，S取出一个BCT打酱油，S中取出一个三元组这里的ABC均可以通过？获得框架：我们可以递归处理题目给出的字符串S假定S长度为n，则我们可以void merge(int id,
2020-06-20 09:36:41
477
原创 题解——括号匹配（动态版）
括号匹配（动态版）默认会做静态版暴力警告Update：标程有关键字冲突，稍稍注意一下正题：现在有一个栈，给定一些指令，根据要求进行操作。操作有如下几种：将一个字符入栈，字符只可能是'[', ']', '(', ')', '{', '}'中的一种将栈顶元素出栈，若栈空则忽略这次操作输出栈顶元素，若栈空则忽略这次操作询问当前栈内的字符构成的括号序列是否匹配，若栈空则认为匹配。同类-...
2019-10-11 01:42:29
301
原创 国庆六日游——第三天第一题
国庆六日游——第三天第一题别问我为什么不讲第二天多图警告正题：给定一个长度为2N的字符串S，S表示为2N个格子的染色情况。Si = B 时表示第i个格子为黑色，否则若Si = W表示第i个格子为白色。你需要进行恰好n次操作，使得所有格子的颜色都变为白色。第i次操作时，你可以选择两个未在之前操作中选择过的格子li,ri (li < ri), 并翻转所有下标在[li, ri]中的格子的...
2019-10-06 13:18:26
426
原创 国庆六日游——第一天第一题
国庆六日游——第一天第一题普及组请出门右转萌新出门左转正题：一场天灾过后，B市的所有主干道路都被切断了。灾后重建的一项重要任务是恢复通信。B市共有n个关键的据点，而我们现在有一条关键的消息，需要所有的据点都要收到。消息的传递有两种方式：空降：可以直接将消息传给某个据点，每次需要的代价为v。通信员：可以将消息从一个据点传到另一个据点，需要的代价为两个据点在地图上的欧氏距离的平方。注...
2019-10-05 21:47:30
351
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人