摘要：
Description 一位冷血的杀手潜入 Na wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀 手， 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一 阅读全文
posted @ 2020-02-19 16:51
沙野博士
阅读(152)
评论(0)
推荐(0)
摘要：
"Link" 构造找规律 若 x 为偶数 L = x 4 , R = x , 因为(x 4) ^ (x 3) = (x 2) ^ (x 1) = 1 若x 为奇数 L = x 3 , R = x 1 因为(x 3) ^ (x 2) = 1; (x 1) ^ 1 = x; 阅读全文
posted @ 2020-02-16 12:18
沙野博士
阅读(138)
评论(0)
推荐(0)
摘要：
T2 rab 首先对于一个点 x ， 如果他的儿子中红色的节点多于蓝色的节点那他一定最后是红色胜利， 反之，如果蓝色多于红色那就是蓝色胜利。如果红色与蓝色一样多那就是平局也就是先手胜（谁先选谁就胜） 就这么一直递推，推到根就得到了第一问的答案。 考虑第二问。 设一个函数redWin（x） 表示在x的 阅读全文
posted @ 2020-02-05 07:39
沙野博士
阅读(115)
评论(1)
推荐(0)
摘要：
给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？ 对于20%的数据满足N ≤ 阅读全文
posted @ 2020-02-01 20:20
沙野博士
阅读(129)
评论(0)
推荐(0)
摘要：
Description 有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从 给定的起点 v0出发，沿着图 G 的边爬行。开始时，它的体力为 1。每爬过一条 边，它的体力都会下降为原来的 ρ 倍，其中ρ 是一个给定的小于1的正常数。而 蚂蚁爬到某个顶点时的幸福度， 阅读全文
posted @ 2020-02-01 20:11
沙野博士
阅读(116)
评论(0)
推荐(0)
摘要：
有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4 五角形圈。 现在给定一个n五角形圈，你的任务就是求出n五角形圈的不同生成树 阅读全文
posted @ 2020-02-01 19:42
沙野博士
阅读(111)
评论(0)
推荐(0)
摘要：
题目描述 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： 对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点 s 和 t 不在同一个部分中，则称这个划分是关于 s,t 的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个 阅读全文
posted @ 2020-02-01 19:33
沙野博士
阅读(146)
评论(0)
推荐(0)
摘要：
Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi 1!=0(2 include include include include include using namespace std; const int N = 101000; inline int 阅读全文
posted @ 2020-02-01 19:23
沙野博士
阅读(131)
评论(2)
推荐(0)
摘要：
Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有 阅读全文
posted @ 2020-01-31 06:56
沙野博士
阅读(112)
评论(0)
推荐(0)
摘要：
BZOJ 3210: 花神的浇花集会 在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。 具体浇水活动详情请见BZOJ3153 但这不是重点 花神出了好多题，每道题都有两个参考系数：代码难度和算法难度 花神为了准备浇花集会的题，必须找一道尽量适合所有人的题 现在花神知道每个人的代码能力x和 阅读全文
posted @ 2020-01-29 09:34
沙野博士
阅读(137)
评论(0)
推荐(0)
摘要：
BZOJ 3438 小M的礼物 Description 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子 有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植 可以获得bi的收益，而且 阅读全文
posted @ 2020-01-29 09:25
沙野博士
阅读(133)
评论(0)
推荐(0)
摘要：
题目链接: https://pan.baidu.com/s/13xPeJUH0AGnZPPyVTNaVig 提取码: s59u T1传销组织 给定一些要求比如 ， 要有 联通 ， 不连通； 这题一眼bitset维护 ， 但是算吧算吧发现空间开不下 ， 于是题解上就出现了一种神奇的解法 。 牺牲时间 阅读全文
posted @ 2020-01-21 06:44
沙野博士
阅读(187)
评论(1)
推荐(0)
摘要：
总结 P4075 [SDOI2016]模式字符串 题目描述 给出n个结点的树结构T，其中每一个结点上有一个字符，这里我们所说的字符只考虑大写字母A到Z，再给出长度为m的模式串s，其中每一位仍然是A到z的大写字母。 Alice希望知道，有多少对结点满足T上从u到V的最短路径形成的字符串可以由模式串S重 阅读全文
posted @ 2020-01-18 18:57
沙野博士
阅读(215)
评论(1)
推荐(0)
摘要：
高数学习笔记 1. $$ \frac{a_0 + a_1x + a_2x^2 + a_3x^3 + \dots+a_nx^n}{b_0 + b_1x + b_2x^2 + b_3x^3 + \dots+b_nx^n} x inf\\ case1 : n = m \ \ \ \frac{a_n}{b_ 阅读全文
posted @ 2020-01-17 22:20
沙野博士
阅读(337)
评论(2)
推荐(0)
摘要：
总结 "link" 已知 $f(x) = \displaystyle \sum_{d|x}μ(d)∗d$ 现在请求出下面式子的值 $\displaystyle \sum_{i=1}^n \sum_{j=1}^nf(gcd(i,j))∗f(lcm(i,j))$ 由于值可能过大所以请对 10^9+7 取 阅读全文
posted @ 2020-01-17 20:28
沙野博士
阅读(115)
评论(1)
推荐(0)
摘要：
线性代数学习笔记 个人认为， 记在笔记本上的东西没有什么必要 ， 反正最后也不看 ， 相反博客上的看的还会多一点。。 第一部分 行列式 先来考虑最简单的二阶行列式 简单的说就是从左上到右下 从右上到左下。。。。 三阶行列式遵循对角线法则 但这对OIer似乎并没有什么用 更一般的 解释一下就是枚举全排 阅读全文
posted @ 2020-01-16 06:03
沙野博士
阅读(578)
评论(2)
推荐(0)
摘要：
小球和盒子是非常经典（烂大街）的一种模型，以小球和盒子的爱恨情仇为背景，对把小球放到这个盒子里还是那个盒子里进行的一系列哲学问题探讨以及珂学形态分析，其中基本会涉及到组合数学（雾）和计数DP（雾）。 这话说滴对！ n 个球 ， m 个盒 1.球相同 ， 盒不同 ， 不能有空盒 $$ \huge an 阅读全文
posted @ 2020-01-14 07:57
沙野博士
阅读(288)
评论(1)
推荐(1)
摘要：
T1 P3537 [POI2012]SZA Cloakroom 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]m+s。 2. 所有选出物品的c[i]的和正好是k。 输入输出样例 输入 1 输出 1 正解 将物品按照 a 排序 ， 询问按照 m 排序。 这样按顺序枚举询问 阅读全文
posted @ 2020-01-11 17:55
沙野博士
阅读(214)
评论(0)
推荐(0)
摘要：
题目描述 在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到 A 胜过 B，B 胜过 C 而 C 又胜过 A 的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组 (A,B,C)(A,B,C)(A, 阅读全文
posted @ 2020-01-10 19:03
沙野博士
阅读(185)
评论(0)
推荐(0)
摘要：
题目背景 狂野飙车是小 L 最喜欢的游戏。与其他业余玩家不同的是，小 L 在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。 题目描述 小 L 计划进行n场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆，分别用大写字母 A 、 B 、 C 阅读全文
posted @ 2020-01-10 18:42
沙野博士
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号