摘要：
题目平衡三进制，是一种以 3 为基数，-1（以下用T表示）、0、1 为基本数码的进制。由于 -1 的引入，这种进制不需要额外的符号就能直接表示负数。正因为这一点，使得平衡三进制在加减法和乘法方面的效率要比二进制高。美国著名计算机学家高德纳在《编程的艺术》一书... 阅读全文
摘要：
题目有一个 n 个元素的数组，每个元素初始均为 0 。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作1），要么询问某个元素的值（操作2）。例如当 n=20 时，10 条指令如下：输入格式输入文件第一行包含两个整数 n，m，表示... 阅读全文
摘要：
题头You are given a permutation of 1,2,…,N: p1,p2,…,pN. Determine if the state where pi=i for every i can be reached by performing ... 阅读全文
摘要：
题目 题目背景 SCOI2017 DAY2 T1 题目描述 小 A 的花园的长和宽分别是 L，H 。小 A 喜欢在花园里做游戏。每次做游戏的时候，他都先把花园均匀分割成 L×H 个小方块，每个方块的长和宽都是 1 。然后，小 A 会从花园的西北... 阅读全文
摘要：
题目Alice 和 Bob 两个人正在玩一个游戏，游戏有很多种任务，难度为 p 的任务（p是正整数），有 1/(2^p) 的概率完成并得到 2^(p-1) 分，如果完成不了，得 0 分。一开始每人都是 0 分，从 Alice 开始轮流做任务，她可以选择任意一... 阅读全文
摘要：
题目Problem DescriptionHzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at gri... 阅读全文
摘要：
题头描述桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付 出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。输入一行输入两个数R,B,其值在0到5000之间输出在最优策略下平均能得到多少钱。样例输... 阅读全文
摘要：
题头描述有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且 买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k 张邮票需要支付k元钱。现在皮皮手中没有邮票... 阅读全文
摘要：
题头描述有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且 买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k 张邮票需要支付k元钱。现在皮皮手中没有邮票... 阅读全文
摘要：
一个有源汇有上下界的最小流的瞎那啥讲解其实最小流和最大流个人感觉很类似，连接了超级源点和超级汇点之后跑完一次最大流，一个是再在除去超级源点和超级汇点跑一次最大流，一个是给源汇点连一个无限边求最大流，然后无限边的流量就是答案因为一个相当于是要把残量网络剩下的流... 阅读全文