随笔分类 - OJ-BZOJ
摘要：Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n-1]的数字，与你手上的数字进行或（c++,c的|,pascal 的or）操作。选择数字i的概率是p[i]。保证0<=p[i]<=1，Σp[i]=1问期望多少秒后，你手上的数字变成2^n-1。 刚开始你有一个数字0，每
阅读全文
摘要：Description 给您一颗树，每个节点有个初始值。 现在支持以下两种操作： 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询问i节点到j节点的路径上有多少个值为x的节点。 给您一颗树，每个节点有个初始值。 现在支持以下两种操作
阅读全文
摘要：Description 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 Input 第一行两个正整数n,k,表示数的顶点数和需要选出
阅读全文
摘要：Description 魔法师小Q拥有n个宝石，每个宝石的魔力依次为w_1,w_2,...,w_n。他想把这些宝石镶嵌到自己的法杖上，来提升 法杖的威力。不幸的是，小Q的法杖上宝石镶嵌栏太少了，他必须扔掉k个宝石才能将剩下的宝石镶嵌上去。法杖的 威力等于镶嵌在上面的所有宝石的魔力按位做或(OR)运算
阅读全文
摘要：题目描述 一个串T是S的循环节，当且仅当存在正整数k，使得S是T k Tk (即T重复k次)的前缀，比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀的最短循环节的长度per i peri 。字符串大师小Q觉
阅读全文
摘要：现在给你一个长度为n的整数序列，其中有一些数已经模糊不清了，现在请你任意确定这些整数的值， 使得最长上升子序列最长。（为何最长呢？因为hxy向来对自己的rp很有信心） Input 第一行一个正整数n 接下来n行第i行格式如下 K x：表示第i个数可以辨认且这个数为x N：表示第i个数一个已经辨认不清
阅读全文
摘要：【BZOJ3622】已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 输入的2*n个数字保证全不相同。 题意：给定a数组
阅读全文
摘要：题意：给出N，K，M，P。求有多少长度为K的序列A，满足：（1）首项为正整数；（2）递增数列；（3）相邻两项的差小于等于m；（4）最后一个数小于等于N。 思路：根据差分来算数量。
阅读全文
摘要：题意：输入N，输出fib(2^N)%1125899839733759。（P=1125899839733759是素数） 思路：欧拉降幂，因为可以表示为矩阵乘法，2^N在幂的位置，矩阵乘法也可以降幂，所以有ans=a*base^num; num=2^N%(P-1)。
阅读全文
摘要：Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜
阅读全文
摘要：注意初始化。。。等等补
阅读全文
摘要：Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也
阅读全文
摘要：题意：给定N个城池，组成一棵树，M个骑士，给个骑士有个初始攻击力，每个城池有个防御值，以及被攻占之后对骑士产生一定的效果，或加一个值，或乘一个值，每个骑士攻占了当前城池后，会继续沿着树向上侵虐，直到打不过，死亡。每个骑士是独立的。问每个城池死了多个骑士，以及每个骑士攻占了几个城池。 思路：思路很容易
阅读全文
摘要：Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。（即，求
阅读全文
摘要：Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为Project，则后接两个实数S，P，表示该种设计方案第一
阅读全文
摘要：Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。 这次她遇到了Flandre Scarlet—
阅读全文
摘要：在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构有微妙的关
阅读全文
摘要：Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting around in
阅读全文
摘要：Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当B是A的子
阅读全文
摘要：机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需
阅读全文
浙公网安备 33010602011771号