Catenyms Time Limit: 1000MS Memory Limit: 65536K Total Submis
转载
2017-12-23 16:30:00
52阅读
##[$Pblem?id=2337) 给出$n$个单词，求出最小字典序的头尾连接方案。 **有向图欧拉路径** 板子题。 把每个单词当做边，头字母和尾字母当做节点，建完跑 **有向图欧拉路径** 即可。 ```cpp
原创
2023-08-07 08:04:13
56阅读
这句话感觉都能成定理了：xor问题逐位考虑……这道题就是这样，然后和bzoj3143和相似但这道题多了自环，于是我们设f[i]表示当前位由i走到n的后为1的数学期望显然f[n]=0，可得f[i]=sigma((1/d[i])*f[j])（如果边权这位为0）+sigma（(1/d[i])*(1-f[j]))（边权这位为1）然后高斯消元即可
1 type node=record
2
转载
2015-01-09 22:58:00
58阅读
2评论
http://poj.org/problem?id=2337 题意： 判断给出的单词能否首尾相连，输出字典序最小的欧拉路径。 思路： 因为要按字典序大小输出路径，所以先将字符串排序，这样加边的时候就会优先加字典序小的边，dfs的时候也就会先走字典序小的边。 判断一下图的连通性以及是否存在欧拉道路。
转载
2017-07-20 08:45:00
80阅读
2评论
Catenyms
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9887
Accepted: 2583
原创
2023-04-24 09:39:38
61阅读
Catenyms
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9832
Accepted: 2561
Description
A catenym is a pair of words separated by a period such that the las
原创
2023-09-04 14:15:48
42阅读
题意： 如果给出的单词能够首尾相接，请按字典序输出单词，中间要加’.’ 否则输出三个”*”. 思路： 欧拉回路 记得按字典序排序哦~ 加边的时候要倒着加。（邻接表遍历的时候是反着的）记得清空vis数组（因为这个无脑错误WA了好长时间。。。。。）随便搞搞 就能过了。 数据不是很...
转载
2016-07-17 17:17:00
97阅读
2评论
题意：给一个无向连通图。从点1出发，等概率地从当前点走向邻接的点，走到点n停下来。问路径上经过的边的权值的异或和
原创
2022-10-14 15:04:57
44阅读
题目链接：点击打开链接题意：把输入的n个由小写字母构成的字符串连成字典序最小的一句话，使得所有字符串都恰好出现一次且相邻两个字符串相邻的字母相同思路：比如abcd，我们认为是这样一条边：a->d所以我们在a->d间建一条边。1、如：abcd, dfgh,那么得到的边就是 a->d, d->h。而题目的目标是每个字符串恰好用一次，即每条边恰好用一次。也就是找一条欧拉通
原创
2021-08-13 13:52:17
132阅读
太无语了。这道题做了一整天。主要还是我太弱了。以后这个就当输出欧拉路径的模版吧。题目中的输出字典序最小我有点搞不清楚，看了别人是这么写的。但是我发现我过不了后面DISCUSS里面的数据。题意理解问题还是题目问题？这道题大致以下分几步吧。判断图是否连通，用并查集判断即可。判断图是否有欧拉回路或者通路，判断出度和入度即可，若是欧拉通路，找出起点。DFS找出欧拉路径输出。#include #include #include #include #include #include #include #include #include #include #include #include #define
转载
2013-07-30 19:04:00
52阅读
2评论
2337: [HNOI2011]XOR和路径 Description Input Output Sample Input Sample Output HINT Source Day2 Day2 【分析】 这题终于自己打出来了高斯消元。没有对比代码了。。。 很心酸啊。。调试的时候是完全没有方向的，高斯
转载
2017-04-22 16:05:00
56阅读
2评论
题目链接：http://poj.org/problem?id=2337题意：给定一些单词，如果一个单词的尾字母与另一个的首字母相同则可以连接。问是否可以每个单词用一次，将所有单词连接，可以则输出字典序最小的序列
原创
2023-03-03 14:02:39
125阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2337 首先：因为是异或和，所以可以考虑每一位考虑。 就在每一位上求一下该位是1的概率，乘以1<<k累加到答案里就行了。 可以用a[i]表示从 i 点走到 n 点的该位是1的概率。 如果 i ,
转载
2018-05-17 18:12:00
47阅读
2评论
题目链接：http://poj.org/problem?id=2337 题意：问你所有的字符串能否首尾相连在一起，
原创
2022-11-23 10:12:20
37阅读
题解思路：因为要字典序最小所以要先排序一下，然后就套欧拉。代码：#include #include #include #include #include #include #include #include #include #include using namespace std;struct Edge{ int to,next; int
原创
2023-05-31 09:44:02
74阅读
Description 给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边，当一条边在路径中出现多次时，其权值在计算“XOR 和”时也要被重复计算相应多的次数
转载
2017-12-10 16:51:00
45阅读
2评论
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2337 异或就一位一位考虑； x为到n的概率，解方程组即可； 考虑了n就各种蜜汁错误，所以索性不管n了，这样的题好像不管n比较方便。 代码如下：
转载
2018-05-17 19:06:00
22阅读
2评论
