OJ-COGS
文章平均质量分 61
tianxiang971016
ztx97
blog.ztx97.win(希望有生之年搭起来
展开
-
[COGS2443] [HZOI 2016]MC之旅:逃离基友
HZOI是衡水中学信息学奥林匹克竞赛的缩写。题意有n对宝石,给出所有宝石之间的限制关系以下列格式,要求所有表达式值为真 1: i //表示编号为i的钻石矿一定需要挖去 2: not i //表示编号为i的钻石矿一定不可以被挖去 3: i and j 4: i and (not j) 5: i or j 6: i or (not j) 7: not (i and j) 8原创 2017-02-14 19:43:29 · 807 阅读 · 0 评论 -
[COGS2632] [HZOI 2016] 数列操作d
题目一个长度为nn的序列,一开始序列数的权值都是00,有mm次操作 支持两种操作, 1 L R x1\ L\ R\ x,给区间[L,R][L,R]内位置为pospos的数加上(pos−L)⋅x(pos-L)\cdot x 0 L R0\ L\ R,查询区间[L,R][L,R]内的权值和 最终答案对1e9+71e9+7取模题解这是我偶然翻到学弟学妹们出的一道题,于是就做了做。 首先这道题肯定原创 2017-07-08 10:58:49 · 655 阅读 · 0 评论 -
[BZOJ1576] [Usaco2009 Jan]安全路经Travel
题意NN点MM边,N−1N-1头牛从11沿最短路径走到对应的2...N2...N这N−1N-1个点。询问避开牛经过的最后一条边到达相应点的最短路径长度。输出这N−1N-1个长度。题解我们暂且称避开最短路最后一条边的路径为“次短路”(不是真正的次短路)。 首先将最短路经过的最后一条边都求出来,这些边将形成一棵以1为根的树。 考虑到达点u的答案。若避开点u与fa[u]中的这条边,那么次短路必然是从点原创 2017-08-02 22:52:15 · 310 阅读 · 0 评论 -
[COGS329] K- 联赛
算是一道巧妙的最大流问题问题吧 对于每个队伍用最大流求出它是否可以获胜 具体将每两个队伍i,j间的比赛作为点cc, S→ccap=ai,jS\to c\quad cap = a_{i,j} c →icap=infic\ \to i \quad cap = infi c →jcap=infic\ \to j \quad cap = infi 表示有a[i][j]a[i][j]个胜利需要分配原创 2015-06-04 20:18:30 · 622 阅读 · 0 评论 -
[COGS1464] [NOI1996]三角形灯塔
ALG : 高斯消元解异或方程组+无解判定+自由元个数判定首先设最下面一排的灯为元x1,x2,x3,…,xnx_1,x_2,x_3,\dots,x_n 那么任何一个灯都会得到一个由一些元异或得到结果的式子eg: 01234 1@ 2@@ 3@@@ 4@@@@设最下面的四个灯为x1,x2,x3,x4x_1,x_2,x_3,x_4, 则 灯(3,1)(3,1)代表的式子为 x1⨂原创 2015-06-24 09:47:45 · 697 阅读 · 0 评论 -
[COGS1767] [NOI2014]随机数生成器
ALG :贪心 + BL ???首先尽量快地求出AA矩阵,嗯,没错直接求出来 = =然后从11开始枚举到KK,每次判断这个数能否被选取,这样选取出来的序列一定是字典序最小的然后卡常数卡内存吧全剧终/****************************************\* Author : ztx* Title : [cogs] 1767. [NOI2014]随机数生成器*原创 2015-06-24 16:02:49 · 646 阅读 · 0 评论 -
[BZOJ2171] K凹凸序列
题意一个序列的第1,3,5…项被称作奇数项,第2,4,6…项被称作偶数项。一个序列A[1..n]被称作ZigZag序列当且仅当以下两个条件中的一个(或两个)成立: 1)除了首项,所有的奇数项都比它的前项小且所有的偶数项都比它的前项大。 一个序列A[1..n]被称作K凹凸序列当且仅当它的最长ZigZag子序列(不一定是连续子序列)的长度不超过K。现在有一个序列A[1..n],每次可以花费1的代价原创 2017-08-02 23:12:59 · 420 阅读 · 0 评论 -
[BZOJ4003] [JLOI2015]城池攻占
题意有nn个城池组成树,根为11,mm个人,当一个人的战斗力sis_i大于等于攻打城市的防御力hih_i,就能攻占这个城市,来到这个城市的父节点,否则该人会牺牲在这个城市。当一个城市被攻占时,会使攻占的人的战斗力加或乘上某个数。现在给出m个人的最开始攻打的城市和初始战斗力,求在每个城市的牺牲人数和每个人一共攻打几个城市。其中每个人对某城市的攻击结果不影响他人,即A攻破了此城市,B也需攻打。题解很容易原创 2017-08-03 01:18:58 · 325 阅读 · 0 评论 -
[COGS2600] [FJWC2017] 交错和查询
题意无限循环数字串SS由长度为nn的循环节ss构成。设ss为12345(n=5)12345(n=5),则数字串SS为123451234512345…123451234512345… 设SiS_i为SS的第ii位数字,在上面的例子中,S1=1,S2=2,S6=1S_1=1,S_2=2,S_6=1。 设SS的一个子串S[l,r]S_{[l,r]}的交错和为sum(l,r)sum(l,r): sum原创 2017-07-08 17:35:29 · 416 阅读 · 0 评论