【代码源每日一题Div1】Dis「倍增求LCA维护树链异或和」
Dishttp://oj.daimayuan.top/course/10/problem/451 题目描述： 给出 n 个点的一棵树，每个点有各自的点权，多次询问两个点简单路径所构成点集的异或和。 思路： 一眼树上倍增求LCA维护路径异或
最新文章
【代码源每日一题Div1】摘桃子「前缀和 + map计数」
摘桃子http://oj.daimayuan.top/course/10/problem/466 题目描述： 给你长度为n的数组，给你，问存在多少个子区间满足al+al+1+...+ar % k = r l + 1 思路： 如果我们搞一个前
【代码源每日一题Div1】Minimum Or Spanning Tree「按位贪心+MST」
Minimum Or Spanning Treehttp://oj.daimayuan.top/course/10/problem/454 题目描述： n个点，m条边，无向图，求边权按位或后得到的最小生成树的值 思路： 考虑按位贪心 显然高
【代码源每日一题Div1】序列操作「离线逆序 思维题」
序列操作http://oj.daimayuan.top/course/10/problem/452 题目描述： 给你一个长度为n的序列，有两种操作： 1 x y 将第x个数字改成y 2 y 将所有小于y的数字改成y 进行q次操作，输出执行完
CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes) 「D. Count GCD gcd+容斥」
D. Count GCDhttps://codeforces.com/contest/1750/problem/d 题目描述： 给你一个长度为n的数组ai，你需要构造一个长度为n的数组bi,对于1<=i<=n，要满足ai = gcdb1,
AtCoder Beginner Contest 276「A」「B」「C」「D 思维」「E 联通块」「F 树状数组维护期望」
AtCoder Beginner Contest 276https://atcoder.jp/contests/abc276 A Rightmosthttps://atcoder.jp/contests/abc276/tasks/abc27
「图论」判环、求环、最小环
判断是否存在环 无向图 并查集不仅能判环，还能判奇环，即利用带权并查集 dfs标记法 SPFA（给边加权值的方法来通过判正负环进行判环） Tarjan锁点，如果存在双联通分量则存在环 有向图 dfs标记法，用fa数组来记录 拓扑排序，跑完拓
「团队赛」2022 Jiangsu Collegiate Programming Contest「A模拟」「B 优先队列优化dp」「I 思维」「J 记忆化+暴力打表」「K 二进制构造」「L 思维」
A PENTA KILL!https://vjudge.csgrandeur.cn/problem/Gym103743A 题目描述： 问你是否存在一个区间内，满足一个人杀了五个不同的人，这之间无论其他人杀了什么人，或者这个人死了多少次，都不
Codeforces Round #830 (Div. 2)「A 思维gcd」「B」「C1 二分答案」「C2 鸽巢原理」「D1 优雅的暴力」「D2 更优雅的暴力」
Codeforces Round 830 Div. 2https://codeforces.com/contest/1732 A. Bestiehttps://codeforces.com/contest/1732/problem/A 题目
二分查找&&二分答案
二分查找 Question 问题背景：ljz在宿舍和舍友打保皇，在发牌阶段，ljz取牌插牌的速度很慢，而其他五个舍友取牌插牌手速很快，导致他的下家总是在等他取牌。 对此，lzj进行了反思：面对手中已然排好序的牌，ljz对于一张新来的牌x只会
【代码源每日一题Div1】路径计数2「动态规划 记忆化搜索」
路径计数2http://oj.daimayuan.top/course/10/problem/467 题目描述： nn的网格，有些格子可以走，有些不可以走，不能走的格子的坐标已经给了出来，问你从1,1开始，只能往右或者往下走，到n,n有多少
【代码源每日一题Div2】饿饿 饭饭「二分答案」
饿饿 饭饭http://oj.daimayuan.top/course/11/problem/463 题目描述： n个同学，每个人需要打ai份饭，排队打饭，每个在队头的人才能打饭，且打完一份饭就会到队尾去，打够ai份饭后就离开了，现在食堂一
【代码源每日一题Div1】数数「离线 + 树状数组」
数数http://oj.daimayuan.top/course/10/problem/464 题目描述： 给定长度为n的数组ai，进行Q次询问，每次询问都查询L, R中小于等于H的元素的个数 思路： 比较显然的离线+树状数组题目 我们可以
【代码源每日一题Div1】选数「鸽巢原理」
选数http://oj.daimayuan.top/course/10/problem/456 题目描述： 给你n个数字，你需要找出若干个数字，使得这些数字的和对n取余后等于0，每个下标最多只能取一次 输出长度和选的数字的下标 思路： 很巧
Codeforces Round #832 (Div. 2)「D 思维 + 异或前缀和 + 奇偶二分优化」
D. Yet Another Problemhttps://codeforces.com/contest/1747/problem/D 题目描述： 给你一个长度为n的数组，m次询问，每次询问都给出一个区间L, R，你可以进行如下操作若干次
AtCoder Beginner Contest 142 「F - Pure SPFA求固定源点的最小环」
F Purehttps://atcoder.jp/contests/abc142/tasks/abc142f 题目描述： n个点，m条边，问你是否存在一个子图，使得子图每个点的入度和出度都是1 思路： 显然入度等于出度等于1的图是一个环 那
二分图的一点点建模例题
全体集合https://ac.nowcoder.com/acm/contest/11220/F 题目描述： 给出 n 个点 m条边 的无向图，给出 k 个点，这 k 个点上每个点都有一个人，每个人每回合能走到一个相邻的节点（不能停留不走），
AtCoder Beginner Contest 275「A」「B」「C 判正方形」「D 记忆化」「E 概率dp」「F 状态机dp」
AtCoder Beginner Contest 275https://atcoder.jp/contests/abc275 A Find Takahashihttps://atcoder.jp/contests/abc275/tasks/
AtCoder Beginner Contest 274「A」「B」「C dfs」「D 暴力dp？」「E 旅行商状压dp」「F 排序」
AtCoder Beginner Contest 274https://atcoder.jp/contests/abc274 A Batting Averagehttps://atcoder.jp/contests/abc274/tasks
2022 CCPC Henan Provincial Collegiate Programming Contest「J - Mex Tree dfs序+ST表」
J Mex Treehttps://vjudge.csgrandeur.cn/problem/Gym103941J 题目描述： 给你一颗树，一共n个节点，n1条边，点的编号为1到n 每个点都有一个权值ai，n个点的权值是0到n1的一个全排列