• 2024-07-13E. Tracking Segments
    链接https://codeforces.com/problemset/problem/1843/E题面思路二分加树状数组。关键点在于看出来单点修改和区间查询,然后离线+二分:令l=1(1次操作),r=q(最多q次操作)。二分判断能不能行。以及树状数组的板子要记得。代码#define_CRT_SECURE_NO_WARNINGS#include<iostream>
  • 2024-07-12C. Tree Infection
    https://codeforces.com/problemset/problem/1665/C题目解析很显然,树的节点感染只会在兄弟节点之间,每层独立的兄弟节点都得感染至少一个,然后让他自由扩展(时间差),那么很显然第一遍就是每层都得感染。感染的次序就是按照兄弟节点的数量降序,并且要加上1的单独节点。然后如果vis-(i
  • 2024-05-2811. 背包问题求方案数
    https://www.acwing.com/problem/content/11///11.背包问题求方案数.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。//#include<iostream>#include<unordered_set>#include<limits.h>usingnamespacestd;/*https://www.acwing.com/problem/cont