————二进制运算———
Brian551
一个蒟蒻OIer
展开
-
hdu 5269ZYB loves Xor I
ZYB loves Xor ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1105 Accepted Submission(s): 486Problem DescriptionMemphis lov原创 2017-06-27 13:55:40 · 268 阅读 · 0 评论 -
bzoj2819: Nim
2819: NimTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 2739 Solved: 1012[Submit][Status][Discuss]Description著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取原创 2017-06-02 13:53:05 · 433 阅读 · 0 评论 -
hdu 5969最大的位或
最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2102 Accepted Submission(s): 796Problem DescriptionB君和G君聊天的时候想到了如下的问题。原创 2017-08-21 18:38:20 · 380 阅读 · 0 评论 -
几道查询树上点之间的路径的题目
T1:A 求和时间限制: 1 Sec 空间限制: 256 MB输入输出文件名:A.in,A.out题目描述给出一棵以1为根的有n个节点的树,树上每条边都有其边权。求所有点对之间的路径上的边权和的总和。输入格式:第一行为n接下来n-1行,每行三个整数,分别表示一条边的两端点编号和边权。(编号为1..n)输出格式:输出一个数字表示总和输入样原创 2017-08-10 19:29:14 · 1696 阅读 · 0 评论 -
noip模拟赛?#16T3
题目大意:不告诉你QAQ直接搬题解辣对于位运算的题目,我们都可以把数拆成二进制,一位一位分开来考虑。那么我们只需要考虑0,1串的情况。我们枚举每一位作为连续段末端点R,对于or:如果这一位为0,那么我们需要找到前面最近的一个1,L在这之前的(L,R)的结果都是1,其它都是0,统计入答案;如果这一位为1,那么所有的(L,R)结果都是1,直接计入答案。对于and:如果这一位原创 2017-09-12 21:45:48 · 230 阅读 · 0 评论 -
AtCoder CODE FESTIVAL 2017 qual C:Tasks D - Yet Another Palindrome Partitioning
D - Yet Another Palindrome PartitioningTime limit : 3sec / Memory limit : 512MBScore : 700 pointsProblem StatementWe have a string s consisting of lowercase English letters. Snuk原创 2017-10-23 08:52:47 · 273 阅读 · 0 评论