关闭

[agc008d]K-th K

前言简单构造,一开始看错题瞎写了一发。题目大意给了一个长度为n的序列x。 请构造一个长度为n*n的序列a,只包含1~n这n个元素,每个元素出现n次,且对于元素i,a的第xi个位置是元素i,且前xi个位置恰好有i个i。构造显然可以正反各贪心一遍,不懂就看程序,正确性显然。 瞎填以后还可以n^3验证。#include #include #define fo(i,...
阅读(39) 评论(0)

[agc018f]Two Trees

前言好题题目大意两颗树。 给每个节点赋一个权值,使得两颗树的任意子树点权和的绝对值为1。构造我们先来判断无解。 绝对值为1意味着模2等于1。 可以根据这点确定每个点在两棵树中的点权奇偶性。 存在矛盾即无解。 如果不存在矛盾,我们可以开始构造。 首先i在第一棵树的编号就是i,在第二棵树是i+n。 原树的边先不动,我们增加一个节点s向两个根节点连边。 对于一个i,如果其点权为奇数,我们就...
阅读(67) 评论(0)

[agc016c]+/- Rectangle

前言对着样例构造乱搞过了QAQ题意构造一个n*m的矩阵,每个元素在-1e9~1e9间,每一个大小为h*w的子矩阵和是负数,而整个矩阵的和是正数。构造如果n是h的倍数且m是w的倍数,那么整个矩阵恰好分成若干个h*w的子矩阵,既然每个都是负数,和怎么可能是正数? 然后我们可以设一个d(d是常数比4000小就行然后尽量大比如2000),对于一个(ih,jw),我们填上-(hw-1)d-1,其余位置填上d...
阅读(57) 评论(0)

[agc015d]A or...or B Problem

前言一开始想着按二进制位倒着推统计贡献,每次讨论四种情况。 推着推着就发现了结论。 然而还是想复杂了。 直接值域就好了嘛。题意用若干个(至少一个)[A,B]中的数进行or操作能得到多少本质不同的数?做法先找到A和B最高一个不同的二进制位,设为d。 因为我菜下面我们都假设A是较大数。而且因为我懒接下来都用小写。 我们可以根据第d位是0还是1划分两类数。有1的是第一类数。 我们找到a第二个有...
阅读(62) 评论(0)

[agc14e]Blue and Red Tree

前言这题主要是要想到倒过来,是一个很唯一的过程。 我大概想到了,但我比题解蠢。 题解的不需要区分红蓝让我觉得很机智。题意有一颗全是蓝边的树,你对其执行n-1次操作。 每次操作选择一条全是蓝边的路径,将其中的一条蓝边断开,假设选择的路径是j->k,断的边是x-y,且断开后j和x联通,那么k和y联通。 然后你需要选择j->x上的一个节点,以及k->y上的一个节点,在这两个节点间连红边。 现在问...
阅读(72) 评论(0)

[agc012c]Tautonym Puzzle

前言怎么wxh随手秒的傻逼题我看了好多眼啊。 对于这种题我感到措手不及,因为这样的题我一般只会两种方法。 一种是分离构造,将答案序列分成若干个互不相干的部分,答案是这些部分答案的和。 那么只要我能想到如何简单构造一个部分即可。 可惜我这样想长度怎么都爆。 另一种是倍增构造,但是想了好久都不知道如何不长度*2的把答案*2。 这就很GG了。 最后总结一下我的想题过程,这样的题还是朝着二进制...
阅读(66) 评论(0)

[agc001d]Arrays and Palindrome

题目大意给定你a序列,请你重排它并构造一个b序列。 使得两个序列元素和均为n。 对于一个长度为n的字符串,满足如果前a[1]个是回文串,接下来a[2]个是回文串……且前b[1]个是回文串,接下来b[2]个是回文串……那么这个字符串处处相同。构造题我打了下表猜想了一下。 2个奇数无解。 否则奇数放首尾。 b就是第一个+1,最后一个-1,其余照抄。 #include...
阅读(132) 评论(0)

[LibreOJ β Round #4]多项式

题目大意构造一个不超过6w次的非0多项式,使得每项系数是非负数且小于k,并使得任意数x代入后模k=0。扩展欧拉定理我们知道了扩展欧拉定理。 那么可以直接构造x2∗ϕ(k)−xϕ(k)x^{2*\phi(k)}-x^{\phi(k)}#include #include #define fo(i,a,b) for(i=a;i<=b;i++) #define fd(...
阅读(94) 评论(0)

[LibreOJ β Round]ZQC的树列

题目描述见LOJ。做法显然对于每一段数字,要么可选要么必选。 假如有t个,若必选,则方案为2^t-1,否则为2^t。 因此只有1、2、3就可以构造所有情况。 尝试把n拆分成2^t-1以及2^t的乘积。 这个用dfs即可。#include #include #include #define fo(i,a,b) for(i=a;i<=b;i++...
阅读(236) 评论(0)

[bzoj4147]Euclidean Nim

题目描述Euclid和Pythagoras在玩取石子游戏,一开始有n颗石子。 Euclid为先手,他们按如下规则轮流操作: ·若为Euclid操作,如果n题解太强了 http://blog.csdn.net/PoPoQQQ/article/details/46549901#include #include #define fo(i,a,b) for(i=a...
阅读(153) 评论(0)

[bzoj4878]挑战NP-Hard

题目描述天才大学生quailty热衷于解决NP-Hard问题,你如果AC 了这道题,就可以成为他真正的粉丝。图染色问题:给定 无向图G和一个正整数k。对于图中的每个点,选择一个在[1,k]之间的整数作为其颜色。你需要保证对于每条边, 其两端点的颜色均不相同。简单k路径问题:给定无向图G和一个正整数k。请找到一条经过了恰好k条边的简单路径 。即,你需要找到一个长度为k+1的序列v_1,v_2,…...
阅读(202) 评论(0)

[bzoj4874]筐子放球

题目描述小N最近在研究NP完全问题,小O看小N研究得热火朝天,便给他出了一道这样的题目: 有 n 个球,用整数 1 到 n 编号。还有 m 个筐子,用整数1到m编号。 每个球只能放进特定的两个筐子之一,第 i 个球可以放进的筐子记为 Ai 和 Bi 。 每个球都必须放进一个筐子中。 如果一个筐子内有奇数个球,那么我们称这样的筐子为半空的。 求半空的筐子最少有多少个。 小N看到题目后瞬间没...
阅读(187) 评论(0)

[51nod 1851]俄罗斯方块

题目描述给一个黑白图,每次能将某些区域的格子黑白反转,至于某些区域的意思嘛,就是俄罗斯方块形状的区域咯(可水平翻转、上下翻转、旋转) 求能否将图变成全白结论51nod的题解写得比较好。 这里懒得写了。#include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; int s...
阅读(243) 评论(0)

[bzoj2530]Party

题目大意一个n个节点的图,保证存在大小至少为23n\frac{2}{3}n的团。 请输出任意一个大小为13n\frac{1}{3}n的团。构造将任意无边相连的两个点删去。 只有1/3n个点不在那个2/3n大小的团上,那么我们会把这些点连同一些在团上的1/3n个点删去。 还剩下1/3n个点在团上,即可输出。#include #include #define...
阅读(231) 评论(0)

围墙

题目描述蛐蛐国准备在和它的一个邻国——蝈蝈国之间修一堵围墙。 围墙可以看成是一个长度为n的括号序列,与此同时还有一个长度为n的排列P,一个围墙被称为稳的,当且仅当: 1、这个括号序列是合法的。 2、构造一张n个点的图,当且仅当第i个位置是左括号时,点i向右Pi连边,最后形成的图必须满足每个点度数均为一。保证对于任意i有Pi 一个括号序列合法的定义如下: 1、空序列是合法的。 2、如果“...
阅读(161) 评论(0)
33条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:251938次
    • 积分:10104
    • 等级:
    • 排名:第1813名
    • 原创:743篇
    • 转载:4篇
    • 译文:0篇
    • 评论:189条
    最新评论
    文章分类