2021 年 7月随笔档案 - PushyTao

2021-杭电-4-持久更新记录

摘要：A . Calculus Samples Input 21sinx+0cosx+3x+6/sinx0 Output NOYES 因... 阅读全文

posted @ 2021-07-31 12:22 PushyTao 阅读(28) 评论(0) 推荐(0) 编辑

摘要：题目描述 FZYZ 大门的左侧有一排 n 棵树木。它们按照距离的远近排列，第 1 棵树的高度为 a1 米，第 2 棵树木的高度为 a2 米，第 3 棵树木的高度为 a3 米，……，第 n 棵树木的高度为 an米。为了给同学们以积极向上的感觉，一些同学自发地决定对树木进行修剪，使得树木呈现上升的趋势阅读全文

posted @ 2021-07-31 10:23 PushyTao 阅读(12) 评论(0) 推荐(0) 编辑

Mikasa #735-div2

摘要：题意：找到n ^ 1 … n ^ m中最小为出现的非负整数 int main() { int _ = read; wh... 阅读全文

posted @ 2021-07-30 12:19 PushyTao 阅读(20) 评论(0) 推荐(0) 编辑

Donation-树形dp-建图

摘要：题目网址：链接 int head[maxn];int n,m,cnt,tot;ll a[maxn],b[maxn],c[ma... 阅读全文

posted @ 2021-07-28 12:34 PushyTao 阅读(31) 评论(0) 推荐(0) 编辑

Xor Sum 2二分/尺取区间异或和等于区间和的方案数

摘要：题目描述 There is an integer sequence A of length N. Find the number of the pairs of integers l and r (1≤l≤r≤N) that satisfy the following condition: Al x 阅读全文

posted @ 2021-07-27 12:44 PushyTao 阅读(13) 评论(0) 推荐(0) 编辑

Xor Sum 2

摘要：题目描述 There is an integer sequence A of length N. Find the number o... 阅读全文

posted @ 2021-07-27 12:44 PushyTao 阅读(49) 评论(0) 推荐(0) 编辑

子序列-反转区间求最长不下降子序列

摘要：题目描述小Z有一个01序列A=(A1,A2,A3,…,An)。他可以进行一次操作：选择一个区间L,R将其反转。例如，对于序列A=... 阅读全文

posted @ 2021-07-25 20:50 PushyTao 阅读(141) 评论(0) 推荐(0) 编辑

运动会-组合数学

摘要：题目描述在一次运会上，有一个比赛项目，共有N个人参加比赛，要将这N个人分组，每组人数不少于K个，问有多少种分组方式？比如有16个... 阅读全文

posted @ 2021-07-25 17:30 PushyTao 阅读(126) 评论(0) 推荐(0) 编辑

Equidistant Vertices-树型dp-Codeforces Round #734 (Div. 3)

摘要：Description A tree is an undirected connected graph without cycles. You are given a tree of n vertices. Find the number of ways to choose exactly k ve 阅读全文

posted @ 2021-07-25 13:10 PushyTao 阅读(12) 评论(0) 推荐(0) 编辑

Equidistant Vertices-树型dp

摘要：Description A tree is an undirected connected graph without cycles... 阅读全文

posted @ 2021-07-25 13:10 PushyTao 阅读(42) 评论(0) 推荐(0) 编辑

Check List线段树维护偏序三元组

摘要：下面这个题是二维偏序问题所谓偏序问题，是指多约束条件的元素统计等问题如下：题目链接 Check List 题目描述 When ... 阅读全文

posted @ 2021-07-21 23:41 PushyTao 阅读(38) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 203 Pond(二分+二维前缀和)

摘要：样例输入【样例1】 3 21 7 05 8 1110 4 2 【样例2】 3 31 2 34 5 67 8 9 样例输出【样... 阅读全文

posted @ 2021-07-21 21:08 PushyTao 阅读(41) 评论(0) 推荐(0) 编辑

Codeforces Round #723 (Div. 2)B. I Hate 1111

摘要：Description You are given an integer x. Can you make x by summing ... 阅读全文