摘要：
题目地址： http://acmoj.shu.edu.cn/problem/422/ 题目概述： 给出一个区间，有两种操作： 区间整体加（减）某一个数 查询某个点的历史最大绝对值 大致思路： 看了某大牛的解题报告之后才明白。 大致意思就是我们维护一颗时间维度的线段树，但如果单纯这样的话对每个点都要这 阅读全文
摘要：
看了犇们的博客之后决定写一写集训的总结，帮助自己有更好的提高。 2017.7.19更新 之后组队赛的情况我会写在另一篇博客上，这篇博客至此已经完工了。写的比较乱可能思路也不是很清晰，不想看我的比赛（liu）经（shui）过（zhang）的话可以直接到最后看总结。 2017.7.2 单人排位赛（1） 阅读全文
摘要：
题目地址： http://acm.tju.edu.cn/toj/showp4168.html 题目概述： 给出一个集合以及一个m，集合中一开始有n个数，要求加入最少的数使得这个集合的各个子集的和能够覆盖1~m。 例如集合A={1,3}，m=6，这时只需要将2加入A中，A的所有子集为[1], [2], 阅读全文
摘要：
题目地址： http://acm.tju.edu.cn/toj/showp4172.html 题目概述： 有一个长度为n的0/1序列，每次操作可以将两个连续的1变成0，问先手是否必胜。 大致思路： 博弈论还是很容易看出来的，不过比赛的时候忘了sg函数的定义导致这题一直WA，要吸取教训啊，对于这些学过 阅读全文
摘要：
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=5691 题目概述： 中文题面就不赘述了。 大致思路： 傻傻的以为是枚举所有情况再剪枝，事实上fact(16)已经有20922789888000这么大了，显然是无法通过剪枝来解决的了。 n这么小除了暴力还 阅读全文
摘要：
题目地址： http://acmoj.shu.edu.cn/problem/417/ 题目概述： 给定一个长度为n的非负整数序列，下标为0,1,…,n−1. 定义：sequence(K)： 由下标为K的倍数组成的子序列,即下标为0,K,2K,...,[n−1/k]∗k query(K,S): 询问s 阅读全文
摘要：
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=5726 题目概述： 给出n个数以及q个询问，每个询问有两个数l，r，求[l,r]区间的gcd以及区间gcd等于这个gcd的所有方案数。 大致思路： 乍一看线段树，但是这个题询问太多了，所以我们使用ST表 阅读全文
摘要：
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2732 题目概述： 给出一张图，图上有一些柱子，同时有一些蜥蜴，给出蜥蜴一次能跳跃最多的格子数，蜥蜴的落脚点只能在柱子上，每根柱子有一定的耐久t，意味着在t只蜥蜴以这根柱子作为落脚点之后这根柱子就会崩塌 阅读全文
摘要：
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1534 题目概述： 给出n个人之间的工作先后关系，请合理安排工作顺序满足所有条件，输出任意一组解即可。 大致思路： 题意可能没怎么讲清吧，不过工作关系第一反应其实还是网络流啦，但这个题是可以同时做多个工 阅读全文
摘要：
题目地址： http://poj.org/problem?id=2115 题目概述： 求解线性同余方程： 大致思路： 这是个模板题，用拓展欧几里得即可解决。 代码： 阅读全文