欧拉图 - hzwer.com

2016 ACM / ICPC Asia Regional Qingdao Online
大部分都是队友写的代码QAQ我主要是填坑个题解1001ICountTwoThree定义『ICountTwoThreeNumber』为\(2^a3^b5^c7^d\)问超过n的最小的这种数字显然这样的数字数量是很少的，其质因数个数不会超过30个dfs出所有数字，二分查询1002Cure求\(\sum\limits_{k=1}^n\frac{1}{k^2}\)\(\lim_{n\rightarrow\infty}\)\(\sum\limits_{k=1}^n\frac{1}{k^2}=\frac{\pi^2}{6}\)n超过十几万之后就达到精度上限1003FamilyView把一个文本...
12016年10月8日7,723哈夫曼树,最小割,STL,dijkstra,深度搜索,二分法,欧拉图,AC自动机,记忆化搜索

「BZOJ2095」[POI2010] Bridges
DescriptionYYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让YYD减肥成功，召唤了大风，由于是海上，风变得十分大，经过每一座桥都有不可避免的风阻碍YYD，YYD十分ddt，于是用泡芙贿赂了你，希望你能帮他找出一条承...
02015年4月4日4,885最大流,二分法,欧拉图
「POJ1637」Sightseeing tour
DescriptionThecityexecutiveboardinLundwantstoconstructasightseeingtourbybusinLund,sothattouristscanseeeverycornerofthebeautifulcity.Theywanttoconstructthetoursothateverystreetinthecityisvisitedexactlyonce.Thebusshouldalsostartandendatthesamejunction.Asinanycity,thestreetsareeitherone-wayortwo-way,trafficrulesthatmustbeobeyedbythetourbus.Helptheexecutiveboardanddetermineifit'spossibletocons...
12014年12月29日5,228最大流,欧拉图
「NOIP模拟赛」世界人民大团结
现在，世界的主题是和平与发展。社会学博士老Z认为，要实现和平发展，首先要实现世界人民大团结。世界上有n个人。他们胸前和背后各有一个自然数，大于或等于0且小于或等于6。两个身上带有某个相同数字的人把身上相同的数字合在一起，就实现了团结。比如，(0,1)(1,2)就实现了团结，而(0,1)(2,1)和(0,0)(1,2)都不是团结。把数合在一起的方法，是胸靠胸、背靠背、背靠胸或胸靠背。请判断世界人民能否实现大团结。如果能，请输出大团结...
02014年11月2日3,562欧拉图
「BZOJ3706」「FJ2014集训」反色刷
「题目描述」给一张无向图，边有黑白两种颜色，现在你有一堆反色刷，可以从任意点开始刷，经过若干条边后回到起点。现在要询问至少需要多少个反色刷可以使这张图所有边都变成白色。因为某种原因，边的颜色是会改变的，于是。。需要支持以下操作：1x把第x条边反色（编号从0~m-1）2 询问当前图中最少需要多少个反色刷「输入格式」第一行两个整数nm表示这张图有n个点m条边接下来m行每行3个整数uvc表示一条无向边和这条边的颜色(0为...
02014年9月24日3,925欧拉图
「BZOJ3033」太鼓达人
背景七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪人，于是cl拿起鼓棒准备挑战。然而即使是在普通难度下，cl的路人本性也充分地暴露了出来。一曲终了，不但没有过关，就连鼓都不灵了。Vani十分过意不去，决定帮助工作人员修...
02014年8月22日5,128深度搜索,欧拉图
一笔画成
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1442题目描述一个图能否一笔画成，如果能请你每次都从当前最小编号的点开始画起，如果不行，则输出“noanswer”输入40100101101010110输出12342题解诶，这题是无向图。。首先用并查集判断图是否连通，这个略过。。然后图中要有0或2个度为奇数的点如果是0个，则任意一个点都可以为起点，且为终点。2个的话当然一个起点一个终点，dfs输出路径，同时保证每条边只走一次，...
02014年5月2日3,192欧拉图