随笔分类 -  数学/杂题

[codeforces 804F. Fake bullions]
摘要：题目大意： 传送门。 给一个n个点的有向完全图（即任意两点有且仅有一条有向边）。 每一个点上有$S_i$个人，开始时其中有些人有真金块，有些人没有金块。当时刻$i$时，若$u$到$v$有边，若$u$中第$i%S_u$个人有金块（无论真假），且$v$中第$i%S_v$个人没有金块，则会给$v$中第$i 阅读全文
posted @ 2018-04-18 15:32 Troywar 阅读(490) 评论(0) 推荐(0)
【codeforces 718E】E. Matvey's Birthday
摘要：题目大意&链接： http://codeforces.com/problemset/problem/718/E 给一个长为n（n<=100 000）的只包含‘a’~‘h’8个字符的字符串s。两个位置i,j(i!=j)存在一条边，当且仅当|i-j|==1或s[i]==s[j]。求这个无向图的直径，以及 阅读全文
posted @ 2017-09-12 22:03 Troywar 阅读(488) 评论(0) 推荐(0)
【bzoj 3233】[Ahoi2013]找硬币 ——搜索
摘要：Description 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1，xb必须为xa的正整数倍（b>a）。例如 1，5，125，250就是一组合法的硬币序列，而1，5，100，125就不是。不知从哪一天开始，可爱的蛇爱上了一种萌物—— 阅读全文
posted @ 2017-09-03 18:11 Troywar 阅读(341) 评论(0) 推荐(0)
【codeforces 516B】Drazil and Tiles
摘要：题目链接： http://codeforces.com/problemset/problem/516/B 题解： 首先可以得到一个以‘.’为点的无向图，当存在一个点没有边时，无解。然后如果这个图边双联通无唯一解。 同时观察可知，只有一条边的点只有唯一一种连法，所以我们可以直接将其与其相连点从图中删除 阅读全文
posted @ 2017-09-02 10:33 Troywar 阅读(142) 评论(0) 推荐(0)
【bzoj1045】【HAOI2008】 糖果传递
摘要：Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n<=987654321，表示小朋友的个数．接下 阅读全文
posted @ 2017-08-31 16:07 Troywar 阅读(248) 评论(0) 推荐(1)
【BZOJ 4010】 [HNOI2015]菜肴制作
摘要：Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如“i 号 阅读全文
posted @ 2017-08-21 09:04 Troywar 阅读(137) 评论(0) 推荐(0)
【bzoj 2303】【Apio2011】方格染色
摘要：题目： http://www.lydsy.com/JudgeOnline/problem.php?id=2303 题解: 很神奇的思路，膜一发大佬http://www.cnblogs.com/HHshy/p/5840018.html#undefined 设S(i,j)=a[i][j]^a[i+1][ 阅读全文
posted @ 2017-08-09 20:21 Troywar 阅读(192) 评论(0) 推荐(0)
【某集训题解】【DAY 2 T3】与非
摘要：题目描述 作为一名新世纪共产主义的接班人，你认识到了资本主义的软弱性与妥协性，决定全面根除资本主义，跑步迈入共产主义。但是当你即将跨入共产主义大门的时候，遇到了万恶的资本家留下的与非电路封印，经过千辛万苦的研究，你终于把复杂的破解转变成了以下问题： 初始时你有一个空序列，之后有N个操作。 操作分为一 阅读全文
posted @ 2017-08-08 19:46 Troywar 阅读(224) 评论(0) 推荐(1)