Hard Nim(fwt)

题目 https://www.lydsy.com/JudgeOnline/status.php?user_id=7989 题意 n个数异或值为0的方案数,要求n个数为不大于m的质数。 思路 fwt 找n次后的异或和为0的情况 代码 #include <bits/std...

2019-06-06 16:53:41

阅读数 12

评论数 0

FWT(模板)

来自zylhttps://dudulu.net/blog/?p=1705 int rev=mod+1>>1; void FWT(ll a[],int n) //n必须为2的某次方 { for(int d=1; d<n; d<&a...

2019-06-06 16:16:14

阅读数 11

评论数 0

Ehab and the Big Finale ( 交互题)

题目 https://codeforces.com/contest/1174/problem/F 题意 给你一个n个节点树,有一个未知的x点,让你有限次询问找到x 询问的方式有两种 1、d y 询问x点与y点之间的距离 2、s y 询问y点到x点的路径中y点的下一个点。 思路 htt...

2019-06-04 20:31:02

阅读数 17

评论数 0

拉格朗日插值模板

#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef long long ll; const int N = 1100; //mod一定要是质数 const int mod...

2019-06-03 17:56:04

阅读数 21

评论数 0

雀士分组 (校赛 二分图+二分)

题目 http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/4532.html 题意 给你n个点 分成两组 让max(碰精队max - 碰精队min, 杠精队max - 杠精队min) 的值 最小...

2019-05-29 21:34:30

阅读数 51

评论数 0

And And And (西安邀请赛 点分治 或 树形DP)

题目 https://nanti.jisuanke.com/t/39277 题意 求所有对于一条异或和为0的链有多少条链包含的这条链 即 如果x 到 y 异或和为0 那么统计所有包含x-y的路径 找到所有x - y 求和 思路 树上路径问题 点分治 预处理每个结点有多少后继结点 :...

2019-05-29 19:35:46

阅读数 37

评论数 2

Miku and Generals (西安邀请赛 二分图+背包)

题目 https://nanti.jisuanke.com/t/39271 题意 给你n个权值 然你分成两组 使他们的权值和的差最小 ,其中有些点是相互矛盾的,不能分在同一组 思路 所有点都是100的倍数,可以直接 除以100 二分图染色 将矛盾的点缩为一个,假设每组小的分为一组,然后...

2019-05-27 21:13:21

阅读数 95

评论数 0

肝是不可能肝的 (校赛 完全背包)

题目 http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/4534.html 题意 R是一个休闲的痒痒鼠玩家,他参加各种活动只使用游戏中的小纸人挂机系统。小纸人会消耗自己的体力代替玩家参与一些活...

2019-05-27 21:03:46

阅读数 53

评论数 0

Distance in Tree(点分治)

题目 https://codeforces.com/problemset/problem/161/D 题意 给你n个点的树问相距为K的有多少对 思路 点分治模板 #include <bits/stdc++.h> using namespace std; ...

2019-05-24 21:06:22

阅读数 34

评论数 0

Cow Exhibition POJ - 2184 (01背包)

题目 https://cn.vjudge.net/problem/POJ-2184 题意 n头母牛 有两个值 让你选若干个 使他们两个值之和最大并且每个值各自和不得小于0 思路 想其中一个值看做花费 另一个值看做价值 跑01背包 dp初始化要是很小的值 因为有负值存在所以dp会跑出负值...

2019-05-22 16:36:38

阅读数 33

评论数 0

Charlie's Change POJ - 1787 (多重背包记录路径)

题目 https://cn.vjudge.net/problem/POJ-1787 题意 裸地多重背包但要记录路径 思路 正常多重背包加个记录路径数组即可 #include <algorithm> #include <iostream&a...

2019-05-21 20:22:39

阅读数 38

评论数 0

P3806 【模板】点分治1

题目https://www.luogu.org/problemnew/show/P3806 题意 模板题 思路 模板题 #include <bits/stdc++.h> using namespace std; const int inf = 10000000...

2019-05-16 19:08:55

阅读数 14

评论数 0

Legacy CodeForces - 786B (线段树优化建边+)

题目 https://cn.vjudge.net/problem/CodeForces-786B 题意 最短路 思路 建两棵树 入树和出树 入树每个结点向孩子建边 出树向父亲建边 每棵树的叶子结点不能相互到达 只能通过新建的边到达 即最短路 #include <bits...

2019-05-06 16:20:38

阅读数 11

评论数 0

Article HDU - 5236(概率DP)

题目 https://cn.vjudge.net/problem/HDU-5236 题意 一个打字机 在打完一个字后会有p概率坏掉,只能保留之前保存的,保存需要x秒并且期间打字机不会坏掉 问一个人打n个字采取什么策略需要的时间期望最小是多少 思路 期望DP dp[i] = (dp[i-...

2019-05-06 11:32:27

阅读数 9

评论数 0

旅行的意义 Gym - 102174L (树上期望)

题目 https://cn.vjudge.net/problem/Gym-102174L 题意 一个人去旅行 当前城市有n条道路通往别的城市 他有1/(n+1)多停留一天 1/(n+1)去下一个城市,如果他停留了,那么他有1/n的去下一个城市 思路 树上期望 求他的子节点所有的期望,依次...

2019-05-04 10:23:13

阅读数 28

评论数 2

Party HDU - 6521 (吉司机线段树)

题目 https://cn.vjudge.net/problem/HDU-6521 题意 给你n个人 m个聚会 告诉你每个聚会有哪些人参加 问这些人能组成多少对不同的新朋友 之前组成过朋友不再计算 思路 吉司机线段树 记录当前区间已经和哪些组过,查询时如果组过的大于查询的就不再查询 不然...

2019-05-04 09:33:07

阅读数 17

评论数 0

金色传说 Gym - 102174J (dp)

题目 https://cn.vjudge.net/problem/Gym-102174J 题意 中文题 思路 dp #include <iostream> #include<bits/stdc++.h> using namesp...

2019-05-02 21:06:22

阅读数 37

评论数 2

Black Peter Gym - 102190B (概率)

题目 https://cn.vjudge.net/problem/Gym-102190B 题意 两个人玩游戏 互抽牌 相同可以消去 给你每个人手中牌的数目,问先手赢得概率 思路 题目说 一定含有一张鬼牌 分情况讨论鬼牌在自己手里还是在对方手里 #include <bit...

2019-05-02 21:02:30

阅读数 31

评论数 0

Monitor HDU - 6514 (二维前缀和)

题目 https://cn.vjudge.net/problem/HDU-6514 题意 给你个n*m 的图 给你若干矩形去覆盖 查询若干矩形是否被全部覆盖 思路 二维前缀和 计算查询面积覆盖的面积是否等于他本身面积 #include <bits/stdc++.h&am...

2019-05-02 20:57:45

阅读数 15

评论数 0

Distance on the tree(19南昌网络赛)

题目 https://nanti.jisuanke.com/t/38229 思路 1 主席树+LCA #include <bits/stdc++.h> using namespace std; const int maxn = 200005; struct ...

2019-04-22 21:42:01

阅读数 20

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭