E&D 时间限制 1.00s 内存限制 125.00MB 题目描述 小 E 与小 W 进行一项名为 E&D 游戏。 游戏的规则如下：桌子上有 \(2n\) 堆石子，编号为 \(1 \sim 2n\) 。其中，为了方便起见，我们将第 \(2k-1\) 堆与第 \(2k\) 堆$（1 \le k \le ...
转载
2021-08-24 00:34:00
106阅读
2评论
【题目链接】 点击打开链接 【算法】 1.关于求最大公约数的算法 若使用辗转相除法，那么显然会超时 不妨这样思考 ： 要求gcd(a,b), 若a为偶数，b为偶数，则gcd(a,b) = 2 * gcd(a/2,b/2) 若a为偶数，b为奇数，则gcd(a,b) = gcd(a/2,b) 若a为奇数
转载
2018-03-18 20:47:00
91阅读
2评论
COGS 420. [SDOI2009] 晨跑 ://www.cogs.pro/cogs/problem/problem.php?pid=420 ★★☆ 输入文件：run.in 输出文件：run.out 简单对比时间限制：2 s 内存限制：128 MB Source : SDOI2009 E
原创
2021-08-05 09:35:50
76阅读
板子 题意就是每个点只能经过一次 所以非常显然拆点，除去$1,n$每个点$i$向$i'$连一条容量为$1$费用为$0$的边 剩下的边按照输入给出的建就好了 代码 cpp include include include include include define maxn 405 define re
转载
2019-01-18 15:11:00
111阅读
2评论
不得不说感觉SDOI的题都好值得回味啊 思路题： 我们应该如何规避掉重复路线 我们可以将一个点拆成两个点，一个入一个出，这样的话在十字路口就可以防止重复了 容量为一，权值为零，然后变为最小费用最大流 之后就比较裸的code了 #include<bits/stdc++.h> using namespa ...
转载
2021-08-31 22:20:00
104阅读
2评论
又是一道山东省选的题目，居然题目又十分水100行的代码就随随便便AC了。 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elax
转载
2017-07-25 16:03:00
83阅读
2评论
题目描述Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在...
转载
2018-06-22 17:04:00
68阅读
2评论
题目描述最近，Elaxia和w**的关系特别好，他们很想整天在一起
原创
2023-04-24 23:43:51
43阅读
https://www.luogu.org/problem/show?pid=1972 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运
原创
2021-08-05 10:53:16
47阅读
https://www.luogu.org/problem/show?pid=2149 题目描述 最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧
原创
2021-08-05 13:41:48
35阅读
考虑把一条路径的最小的$dag$重新建图。 把另外一条路径的tag路径在上面的新图中标记出来。 由于逆向行驶也同样算同行。 所以考虑标记边是要分方向进行，否则会出现这种情况。 然后拓扑进行求解即可。 不过4遍$dij$,2遍$top$。 ...
转载
2021-08-10 20:05:00
50阅读
2评论
高精度+GCD 唔……高精gcd其实可以这么算：\[ GCD(a,b)= \begin{cases} a & b=0 \\ 2*GCD(\frac{a}{2},\frac{b}{2}) & a\mod 2=0,b \mod 2=0 \\ GCD(\frac{a}{2},b) & a\mod 2=0...
原创
2021-08-04 12:43:13
75阅读
题目描述 题解: 因为要求的T长度一定,可定义f[i][j] 为前i位状态为j的方案,can[i][j]表示第i为字母j,可行的状态 每次往后推就行了
转载
2017-07-24 10:37:00
36阅读
2评论
VII.[SDOI2009]Bill的挑战 第一眼看上去不会做。第二眼发现$n\leq 15$直觉状压。第三眼算算复杂度发现OK，然后就没问题了。 我们设$f[i][j]$表示： 当前DP到了第$i$位， 所有串的匹配成功的状态是$j$， 的方案数。 通过预处理一个状压数组$mat[i][j]$表示
转载
2021-03-30 14:55:00
77阅读
2评论
这个复杂度能过真是令人惊讶 本来准备是打个暴力看看能水多少分的，但是就$A$了 那也就是说我用$50 2^{15} 26 15$的复杂度跑过了五组数据 真是玄学 首先字符串题目的套路就是我们需要存一个状态表示匹配到第几位 $n include include include define re re
转载
2019-01-01 21:39:00
89阅读
2评论
题目描述 HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在给你学校的地图
转载
2017-10-12 14:53:00
119阅读
2评论
题目
https://www.luogu.org/problemnew/show/P1972
思路
将问题区间排序（以左端点为关键字从小到大）
对于树状数组来说，这道题没有所谓的更新维护，而是单纯的询问“前缀和”
首先可以简化一下，像平常遇到的题一样，计算出从第一个位置起，到某个位置一共出现过多少个不同的数字
代码
#include<iostream>
#include<cstd...
原创
2021-07-13 10:00:49
85阅读
传送门 现在看看自己早期的题解真是惨不忍睹...(upd in 2019.8.11) 算法 最短路+DAG上的dp+建图 思路 首先是求最短路，但是题目没给出边的范围，所以我选用 $Dijkstra$ 求最短路，SPFA可能会爆炸 先分别求出以两个人为起点的单源最短路径，然后判断一条边 $(a,b)
转载
2018-08-20 16:35:00
53阅读
魏佬告诉我 跑得快不一定赢，不跌跟头才是成功 我决定把这句话作为魏佬的名言记下来 等以后人人捧着魏佬语录的时候，我可以告诉他们魏佬从小就开始向我传授人生经验 但我就是跑的快，而且非常快 成功卡到了b站最优解第五 突然这是我的最后一篇题解了 下午就初赛了，要退役了 好慌啊，好慌啊，好慌啊，我要退役了，
转载
2019-01-01 21:38:00
100阅读
2评论
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在
转载
2017-07-15 18:02:00
60阅读
2评论
