Phecda

2018年11月5日

摘要：题目描述问是否可以将一个仅由0~9组成的字符串划分成两个或两个以上部分，使得每一部分的数字总和相等。输入输入文件名为 $divide.in$ 多组数据，第一行一个数$n$，表示数据组数接下来$n$行，每行包含一个字符串输出输出文件名为$divide.out$ 输出n行，每行为 $’YES 阅读全文

posted @ 2018-11-05 11:23 Phecda 阅读(172) 评论(0) 推荐(0) 编辑

清北-Day6-regular

摘要：题目描述给出一个只包含左括号和右括号的字符串，插入若干左右括号（可以插在任意位置）之后使得字符串长度为$ 2\times n $ 且是一个合法的括号序列。求最后能组成多少种不同的合法括号序列。【合法的括号序列：该序列任意一个前缀的左括号数大于等于右括号数,最终左括号数等于右括号数】输入输入文阅读全文

posted @ 2018-11-05 11:21 Phecda 阅读(192) 评论(0) 推荐(0) 编辑

2018年11月2日

RDay1-Problem 1 A

摘要：题目描述给定一个长度为n的正整数序列a[i],计算出有多少个i include include include define lowbit(x) ( x & x ) define ll long long const int N = 1e6 + 5 ; int n,v[N]; ll ans; ll 阅读全文

posted @ 2018-11-02 16:29 Phecda 阅读(267) 评论(4) 推荐(1) 编辑

RDay2-Problem 1 A

摘要：题目描述初始给你一个排列p[i],你可以执行以下操作任意多次。选择一个i，交换p[i]和p[i+1]的值（其实就是交换排列当中两个相邻的元素）。我们现在希望对于任意的i满足p[i]不等于i，求最少需要执行的操作次数。输入输入文件A.in。第一行一个整数n。第二行n个整数，其中第i个整数阅读全文

posted @ 2018-11-02 16:21 Phecda 阅读(236) 评论(0) 推荐(0) 编辑

RDay1-Problem 3 C

摘要：题目描述初始给定n个卡片拍成一排，其中第i个卡片上的数为x[i]。有q个询问，每次询问给定L和R表示询问区间[L,R]内的卡片所有出现了偶数次的数的异或和是多少。输入输入文件C.in 输入一行两个整数n，q。第二行n个整数，第i个数为x[i]。接下来q行，每行两个整数L和R，表示询问的区阅读全文

posted @ 2018-11-02 16:12 Phecda 阅读(209) 评论(0) 推荐(0) 编辑

2018年11月1日

清北学堂清北-Day3-R2-打架 (fight)

摘要：题目描述 LYK有 $n$ 个小朋友排成一排。第 $i$ 个小朋友的战斗力是 $ a_i $，且他们的战斗力互不相同。战斗力高的会打败战斗力低的。 LYK想恶搞这些小朋友们，具体地，它有 $k$ 次操作。第i次操作会有两个参数 $l_i$ 和 $r_i$ ，表示如果两个小朋友A，B的战斗力均在阅读全文

posted @ 2018-11-01 20:55 Phecda 阅读(323) 评论(0) 推荐(0) 编辑

清北学堂清北-Day5-R2-xor

摘要：有 $n$ 个物品，每个物品有两个属性 $a_i,b_i$ ,挑选出若干物品，使得这些物品 $a_i$ 的异或和 $x \le m$.问在这一限制下,$b_i$ 的总和最大可能为多少. 输入输入文件名为xor.in。第一行两个数 $n,m (n \le 32)$ 接下来n行每行两个数 $a_i$ 阅读全文

posted @ 2018-11-01 20:50 Phecda 阅读(230) 评论(1) 推荐(1) 编辑

清北学堂清北-Day1-R1-Count

摘要：题目描述问有几个无序二元组 (x; y) 满足 xy ≡ 1 (mod P ); 0 ≤ x include include include const int maxn=1e7+5; int prime[maxn],phi[maxn]; int cnt=0,n,m; bool vis[maxn] 阅读全文

posted @ 2018-11-01 20:31 Phecda 阅读(192) 评论(1) 推荐(1) 编辑

清北学堂清北-Day1-R2-监听monitor

摘要：题目描述【背景】不阅读本题的【背景】并不影响通过本题。三体信息中没有包含对三体⼈⽣物形态的任何描述，⼈类要在四百多年以后才能真正看到三体⼈。在阅读信息时，叶⽂洁只能把三体⼈想象成⼈类的形象。 1379 号监听站已经存在了上千年，像这样的监听站，在三体世界中有⼏千个，它们全神贯注地聆听着宇宙间可阅读全文

posted @ 2018-11-01 20:23 Phecda 阅读(186) 评论(0) 推荐(0) 编辑

2018年10月22日

LuoGu P2420 让我们异或吧

摘要：其实......这就是个SB题,本来看到这个题,和树上路径有关于是——我就欣喜地打了一个树剖上去,结果嘞,异或两遍等于没异或所以这题和LCA屁关系都没有,所以这题就是个树上DFS！！！！所以它为啥是绿的？不知道.....某谷地评分就是不能信于是就A了呗 cpp include include 阅读全文

posted @ 2018-10-22 16:21 Phecda 阅读(87) 评论(0) 推荐(0) 编辑

Years may wrinkle the skin but to give up enthusiasm wrinkles the soul.

公告

Contact with me