摘要：
https://blog.csdn.net/Bill_Yang_2016/article/details/53556021 题目描述 给定7个整数N,A0,B0,L0,A1,B1,L1，要求设计一个01串S=s1s2…si…sN，满足： 1.si=0或si=1，1<=i<=N； 2.对于S的任何连续 阅读全文
摘要：
机灵点的模拟。 首先是英雄的最优模拟的数组：第一天的最优力量、第二天的最优力量... （ 这样形成的就是一个偏序集合，复杂度O(n+m) ，因为耐力不是很大，所以可以ac） 其次是要维护一个rmq，否则会犯了比赛中的错误。 #include <bits/stdc++.h> using namespa 阅读全文
摘要：
https://codeforces.com/blog/entry/70779 分析：想到在要删去一条线段时贪心的选取右坐标最长的那一个肯定正确。 就可以利用排序，即set的自动排序再重定义运算符来处理（按左坐标的顺序插入，按右坐标大小排序），用size()表示覆盖的边数，坐标从左到右一个个该删删该 阅读全文
摘要：
https://vjudge.net/problem/Gym-102346A 题意：判断监控器的范围能不能阻断左下角和右上角。 分析：利用并查集处理图，能连接起来的监控器合并起来，然后在最后标记每个集合能否连接到左下、右上、左右、上下的边界形成阻断。 注意： 每个集合可以用 find( x ) 到的 阅读全文
摘要：
https://vjudge.net/problem/Gym-102346M 一般来说， 若题目要求输出一个确定的数（ 比如最小天数，最大个数之类 ），用二分来枚举答案试试。 阅读全文
摘要：
https://vjudge.net/problem/AtCoder-4240 题意： 求所有区间中能够被 m 整除的有几个？ 思路：根据同余定理，（a-b）%m=a%m-b%m, 显然要用到前缀和 分析：用 前缀和 处理区间问题，并且利用取模的特殊性质：如果余数相等，那么两个数相减就是整除的数，这 阅读全文
摘要：
https://vjudge.net/problem/AtCoder-4239 水题。 关于进制转换，就相当于以怎样的基数（余数）来看待一个数字。 题目大致是让我们将一个整数（-1e9~1e9）转化为负二进制数，并且由01串组成。 在表达的时候是不会出现-1搭配的情况的如（-3）不是（-1-1），而 阅读全文
摘要：
https://blog.csdn.net/Izumi_Hanako/article/details/78276844 首先，DP的关键在于将状态转移方程 的限制条件简化到一个数据的大小排列。即 可以发现，每个物品相当于有两个值。j的两个值都小于i时就可以转移。把其中的某一个权值排序，然后用树状数组 阅读全文
摘要：
树形DP有一个独特的优化，就是通过递归，枚举目前有效的元素个数，求dp[ i ][ j ] （表示 选取以i为根的子树中有选取j个元素的最大取值） （搭配 siz 数组表示当前该节点的总共子孙数） 1.hdu1561(树形依赖背包裸题) 注意 siz 数组的运用，以及 u 点选择的节点数时要逆向枚举 阅读全文
摘要：
A题：巴什博弈 J题：算贡献值，解决很多很多个区间的问题 题意：求for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) sum += f[i][j]; f[i][j]表示在序列从 i 位乘到第 j 位所形成的新的数的 不同质因子的个数. 分析：算贡献值，解决很多很多 阅读全文