构造
fyc_kabuto
一个蒟蒻程序员
展开
-
4917: Hash Killer IV
题目大意,构造一个符合HASH函数的答案。首先我们要了解unsigned int的性质。它的储存范围是0~2^32-1 即二进制下的32个1以内。而左移和右移时超出范围的直接砍掉。所以不能直接除。所以就可以愉快的模拟了。模拟时有一部分是一样的,而根据之一部分又能求出下一部分,以此类推。code:#include#include#include#include#d原创 2017-07-13 10:00:18 · 232 阅读 · 0 评论 -
bzoj 4936: [Ceoi2016]match
好题原创 2017-10-08 10:26:02 · 622 阅读 · 0 评论 -
bzoj 5100: [POI2018]Plan metra
题意:有一棵n个点的无根树,每条边有一个正整数权值,表示长度,定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离,请根据这些信息还原出这棵树。题解:构造题。 显然一定有一种合法的方案是1,n间有一条链,然后其它点直接连在这条链上面。 假如我们已经知道了1,n间的距离,那么其它点到这条链的距离就是(d(i,1)+d(i,n)−len)/2(d(i,...原创 2018-04-17 07:43:14 · 141 阅读 · 0 评论 -
bzoj 3724: PA2014Final Krolestwo
题意:你有一个无向连通图,边的总数为偶数。设图中有k个奇点(度数为奇数的点),你需要把它们配成k/2个点对(显然k被2整除)。对于每个点对(u,v),你需要用一条长度为偶数(假设每条边长度为1)的路径将u和v连接。每条路径允许经过重复的点,但不允许经过重复的边。这k/2条路径之间也不能有重复的边。题解:假如没有长度为偶数这个限制,那么就新建一个点,将所有奇数点连起来,跑欧拉回路即可。现在...原创 2018-10-17 15:00:13 · 193 阅读 · 0 评论