摘要:最近好多人问我码风怎么变了 啊...我感觉现在的也很好看呀而且好调 我现在的编码规则详见https://loj.ac的格式化代码 阅读全文
posted @ 2019-07-25 21:22 JZYshuraK_彧 阅读 (32) 评论 (2) 编辑
摘要:Codeforces Round #581(Div. 2) CF 1024 A. BowWow and the Timetable 题解:发现,$4$的幂次的二进制就是一个$1$后面跟偶数个$0$。 所以暴力判一下就好。 Code: CF 1024 B. Mislove Has Lost an Ar 阅读全文
posted @ 2019-08-21 20:09 JZYshuraK_彧 阅读 (6) 评论 (0) 编辑
摘要:债 没写没更博红字加粗,没更博不加粗,写+更划掉。 19.7.23 bzoj1135 bzoj1283 bzoj1464 bzoj1733 bzoj1892 bzoj2384 bzoj4842 CF544D CF544E 19.7.24 ComentOj39D ComentOj48C ComentO 阅读全文
posted @ 2019-07-30 22:06 JZYshuraK_彧 阅读 (21) 评论 (0) 编辑
摘要:弹球弹弹弹 题目大意:有n个位置,标号为1到n的整数,m次操作,第i次操作放置一个弹球在b[i] xor c[i-1]处,并询问b[i] xor c[i-1]处弹球个数c[i]每次操作后,在x处的弹球被弹到a[x],规定c[0]=0。 数据范围:1<=n,m<=500000。 题解: 这个题真的是, 阅读全文
posted @ 2019-07-27 21:34 JZYshuraK_彧 阅读 (19) 评论 (0) 编辑
摘要:禁书目录 题目大意:清教需要定期给Index清除记忆,在此之前需要把当中的十万三千本禁书取出来......不幸的是,禁书一旦离开了Index就非常脆弱,具体来说,每一本禁书都有一个魔力值 ai ,其记载的内容是 bi ,取出后的 n 本不同的禁书形成了一个排列,如果说对于一本禁书 i ,其左边存在一 阅读全文
posted @ 2019-07-27 21:14 JZYshuraK_彧 阅读 (12) 评论 (0) 编辑
摘要:礼物 题目大意: 数据范围: 题解: 这题有意思啊($md$卡常 直接做怎么做? 随便上个什么东西,维护一下矩阵乘和插入,比如说常数还算小的$KD-Tree$(反正我是没见人过过 我们漏掉了一个条件,就是所有二元组都是随机的。 这个条件很好,它几乎就保证了,任选一个区间的话,优秀二元组只有$log$ 阅读全文
posted @ 2019-07-27 21:05 JZYshuraK_彧 阅读 (12) 评论 (0) 编辑
摘要:魔法 题目大意: 数据范围: 题解: 这个题挺好玩的 可以用反证法,发现所有叶子必须都得选而且所有叶子都选了合法。 故此我们就是要使得,一次操作之后使得叶子的个数最少。 这怎么弄呢? 我们发现,如果一条边相连的两个点$x$和$y$($d_i$表示点$i$的度数,不妨设$d_x\le d_y$)满足: 阅读全文
posted @ 2019-07-27 20:54 JZYshuraK_彧 阅读 (5) 评论 (0) 编辑
摘要:dC Loves Number Theory 题目大意:dC 在秒了BZOJ 上所有的数论题后,感觉萌萌哒,想出了这么一道水题,来拯救日益枯竭的水题资源。 给定一个长度为 n的正整数序列A,有q次询问,每次询问一段区间内所有元素乘积的φ(φ(n)代表1~n 中与n互质的数的个数) 。由于答案可能很大 阅读全文
posted @ 2019-07-27 20:35 JZYshuraK_彧 阅读 (12) 评论 (0) 编辑
摘要:[Usaco2015 Jan]Grass Cownoisseur 题目大意:给一个有向图,然后选一条路径起点终点都为1的路径出来,有一次机会可以沿某条边逆方向走,问最多有多少个点可以被经过?(一个点在路径中无论出现多少正整数次对答案的贡献均为1) 数据范围:$1\le n, m\le 10^5$。 阅读全文
posted @ 2019-07-27 16:56 JZYshuraK_彧 阅读 (10) 评论 (0) 编辑
摘要:[Usaco2004]等差数列 题目大意:约翰发现奶牛经常排成等差数列的号码.他看到五头牛排成这样的序号:“1,4,3,5,7”很容易看出“1,3,5,7”是等差数列。给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9),找出最长的等差数列,输出长度. 数据范围:如题面。 题解: 以为是 阅读全文
posted @ 2019-07-27 16:49 JZYshuraK_彧 阅读 (6) 评论 (0) 编辑
摘要:IncDec Sequence 题目大意:给定一个长度为n的数列{a1,a2...an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 数据范围:对于100%的数据,n=100 阅读全文
posted @ 2019-07-27 16:42 JZYshuraK_彧 阅读 (7) 评论 (0) 编辑