随笔分类 - 思维
摘要：http://uoj.ac/problem/247 口胡 找不到题解口胡一下，5k+无grader不打算写 考虑先求出每个传送器的位置，再求出之间的关系 首先最外圈保证没有传送器，并且传送器的8方向都是空格子 这说明假设走到了一个传送器后， 只能在3\ 3的范围内走 ，否则可能会走到其他传送器上而使
阅读全文
摘要：题目描述 小 H 是一个建筑师，他接到了一个任务——按照计划图搭建一排楼房。计划图上从左到右 给出了 n 个非负整数，对于第 i 个数 h i ，它表示在 i 这个位置搭建出来的楼房的高度不能小于h i 。 小 H 搭建楼房的方式也很特别。在每一时刻，它总可以让相邻的两个楼房分别增高 1 个单 位和
阅读全文
摘要：求长度为n的每项为[1,m]的所有数列的本质不同子序列个数和
阅读全文
摘要：题目描述 Farmer John 马戏团的 N 头奶牛（ 1 ≤ N ≤ 10^5 ）正在准备她们接下来的演出。演出在一棵结点编号为 1 … N 的树上进行。演出的“起始状态”可以定义为一个整数 1 ≤ K ≤ N 以及奶牛 1 … K 在树上的结点分布，使得没有两头奶牛位于相同的结点。 在一场演出
阅读全文
摘要：[Toc] 被吊打了 先鸽着 JOI的本质：数 据 结 构 优 化 建 图 D1T1 https://loj.ac/problem/3271 爆零辣 显然的dp：设f\[i]\[j]\[0/1]表示当前到i放了j个A当前是A/B 是否合法 发现对于每个i和0/1，合法的j是一个连续段 证明可以归纳，
阅读全文
摘要：题目描述 这是一道 通信题 。 UOJ 又来到了新的一年，今年鸽子们不出意外的把比赛鸽到了12月月底。今年鸽子们决定玩点不一样的：它们要来打（tong）雪（xin）仗（ti)。 小 $A$ (Alice)，小 $ B $ (Bob) 和小 $ C $ (Cplusplus) 计划进行一场打雪仗比赛，
阅读全文
摘要：题目描述 题解 ~~da☆ze~~ 人类智慧题 假如当前可能所在的集合为S，等价于~~以光速在每个可能的房间之间来回闪现~~ 题目中的门是不同的，并且人物也能够看出具体是ABCD中的那扇门，但是不能通过门看到走到的房间情况，可以当成~~传送门~~ 假设走入A门，根据所在具体房间的不同可能从ABCD四
阅读全文
摘要：题目大意 完整题目： http://uoj.ac/problem/76 n只狗n个人，有至少一只病狗，每个人能看出其他一些人的狗是否是病狗（成一个有向图） 每天早上所有人会集会，如果一个人判断出了自家的狗是病狗下午就会把狗毙了，当听到枪声之后所有人都不再集会 已知全部人都绝顶聪明且知道有至少一只病狗
阅读全文
摘要：题目描述 题解 每次可以找一维折半，所以答案不超2log 反着做，变成每次把两个相邻的区间合并 枚举答案，维护f\[i]\[j]\[k]表示当前第i行j\~k列最多能向下到哪一行，g\[i]\[j]\[k]表示列 每次先自己转移自己，然后考虑用另一个数组转移 比如对于当前的f\[i]\[j]\[k]
阅读全文
摘要：题目描述 题解 吼题 推荐博客：https://www.cnblogs.com/jz 597/p/12300760.html 最暴力的做法是把n个2^m的FWT乘起来，这样显然不行 先把pi,1\~k异或上pi,1，把pi,1变为0，最后再把pi,1异或回去 考虑FWT（xor）的本质，tr(A)=
阅读全文
摘要：题目描述 Description Input Output Sample Input Sample Input1 3 1000000007 Sample Input2 4 1000000007 Sample Output Sample Output1 0 1 0 500000004 0 500000
阅读全文
摘要：题目描述 Description Input Output Sample Input Sample Input1 4 10 3 6 2 9 Sample Input2 8 35 3 7 1 5 10 2 11 6 Sample Output Sample Output1 6 【样例 1 解释】 共有
阅读全文
摘要：http://codeforces.com/contest/1270 辣鸡比赛毁我青春 A 比较最大的牌即可 B 找相邻两个差的绝对值 =2的数 如果不存在，则每次只能±1或不变，必然不存在合法区间 C 设和为s1，异或和为s2 一种方法是把s2 2，那么加2\^x等于异或2\^(x+1) 从后往前
阅读全文
摘要：题目描述 Sample Input 输入1： 4 1 2 2 3 输入2： 4 1 1 2 3 Sample Output 输出1： 5 输出2： 5 N define fo(a,b,c) for (a=b; a=c; a ) define max(a,b) (a b?a:b) define min
阅读全文
摘要：题目描述 Description Input Output Sample Input 见下载 Sample Output 见下载 Data Constraint 题解 lj题卡线段树 求出每个右端点往左第一个跳到的点，可以变成一棵树 如果r1r2（r1 include include include
阅读全文
摘要：题目描述 Description 首先你们得承认今天的题目很短很简洁。。。 然后，你们还得承认接下来这个题目的描述更加简洁！！！ Task：给出一个N\ N（1≤N≤2000）的矩阵，还给出一个整数K。要你在给定的矩阵中 求一个子矩阵，这个子矩阵中所有数的和的范围要在[k,2\ k] 这个区间。 如
阅读全文
摘要：题目描述 Description Input 第一行两个个整数 n，k。 之后 n 1 行，第 i 行两个整数 ui, vi, 表示一条树边。 保证输入的数据构成一棵树。 Output 一行一个数表示答案。 Sample Input Sample Input1 3 2 1 2 1 3 Sample
阅读全文
摘要：题目大意 有一个n个点的完全图，上面有m条边的权值为1，其余为0 求MST n,m include include include include include define fo(a,b,c) for (a=b; a=c; a ) define max(a,b) (a b?a:b) using
阅读全文
摘要：~~我好菜啊~~ A 题意： 定义p 二进制数为2^k p，给出n和p，求用最小个数的p 二进制数来表示n 1=0 显然当k超过30后，如果不满足则之后也不满足 ②p include include include include define fo(a,b,c) for (a=b; a=c; a
阅读全文
浙公网安备 33010602011771号