摘要：
题面：https://www.cnblogs.com/Juve/articles/11390839.html 所有官方正解在我的文件里 A. 虎 算法1：我们发现非关键边与黑色边去掉以后,答案就是将所有度数为奇数的点作为路径的端点,所以记去掉非关键边与黑色边以后度数为奇数的点的个数为s,而一条路径有 阅读全文
摘要：
A. 小奇挖矿2 显然的O(m)dp：$f[i]=max(f[i-4],f[i-7])+a[i]$，当然你要保证i，i-4，i-7都能到达 然后我们优化，我们发现如果两点之间的距离超过18就一定能到达，所以我们把距离压缩一下 具体为什么你需要做一下NOIP2017小凯的疑惑 然后就AC了 还有一种解 阅读全文
摘要：
题面：https://www.cnblogs.com/Juve/articles/11376806.html A. 嚎叫响彻在贪婪的厂房： 是时候学习一下map和set的用法了。。。。。。 贪心：区间[L,R]合法的条件：所有相邻两数差的绝对值的gcd不等于1，且没有重复的元素 gcd比较好满足，判 阅读全文
摘要：
题面：https://www.cnblogs.com/Juve/articles/11372379.html A：字符串 其实是CATALAN数水题。。。 和网格一毛一样：https://www.cnblogs.com/Juve/p/11222358.html B：乌鸦坐飞机喝水 乌鸦喝水是“能喝的 阅读全文
摘要：
题面：https://www.cnblogs.com/Juve/articles/11369181.html A：Star Way To Heaven 考场上以为只能走直线，于是挂掉了。 有一种方法是二分，二分答案 给每个点一个半径r，如果我们发现这个矩形被几个圆截断，那么说明没有路可走，不符合情况 阅读全文
摘要：
A：mine 只是一个简单的dp。。。。是博主太蒻了。。。 设f[i][j]，表示到第i位，状态是j的方案数，其中$j\in[0,5]$ j==0表示填0，j==1表示填1，且i-1位是雷; j==2表示填2，j==3表示填雷，j==5表示填1，且i-1位不是雷 思考一下，得到方程： $f[i][4 阅读全文
摘要：
13，特判判掉20分算不算？ 12，linux用c++11编译： g++ -std=c++11 -o a a.cpp g++ a.cpp -std=c++11 -o a //g++ a.cpp -std=c++11 -O2 -o a 11，move是c++11关键字 1，kruskal只能处理无向图 阅读全文
摘要：
新的不等式 阅读全文
摘要：
题面：去一个神奇的网页：https://www.cnblogs.com/Juve/articles/11352426.html 听说打O(nmq)有70 但是显然博主只有50分 考点：前缀和的综合应用 标算为:对于不包含环的图,连通块数目=点数-边数,所以利用二维前缀和进行预处理,O(1)求出矩形区 阅读全文
摘要：
题目链接：https://www.cnblogs.com/Juve/articles/11295333.html A： 考场上只有70分。。。 发现几个性质：特殊性质1：在两条链上，看它是fib第几项，同为奇数项或偶数项就输出小的，否则输出1 特殊性质2：a==b，输出a，否则输出1 你就70啦： 阅读全文
摘要：
题目：https://www.cnblogs.com/Juve/articles/11295333.html 话说这题方法挺多 40分：暴力 65：莫队，你会T得飞起 我考场上没打出带修莫队，没有修改的·跑普通莫队，有修改的，跑暴力（反正都是离线） 100： vector排序+二分查找 或者。。。主 阅读全文
该文被密码保护。 阅读全文
摘要：
JZOJ P5829 A. string JZOJ P5829 A. string JZOJ P5829 A. string 题面：https://www.cnblogs.com/Juve/articles/11286476.html 考场上想起了排序这道题：https://www.cnblogs. 阅读全文
摘要：
[HEOI2016/TJOI2016]排序 内存限制：256 MiB 时间限制：6000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
随： 50%有一个dp： 100%:原根+瞎搞？ 其实不用怎么做（明明是博主不会原根） 我们倍增优化这个dp，将m二进制拆分 单： 40%：n2暴力+n3高斯消元 100%：我能不能不在这里推式子呀？毕竟把别人提解粘过来不太好 那我就放个链接把大家骗到小红博客里： https://www.cnblo 阅读全文
摘要：
BZOJ 3236 AHOI 2013 作业 BZOJ 3236 AHOI 2013 作业 内存限制：512 MiB 时间限制：10000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目类型：传统 评测方式：文本比较 题目大意： 此时己是凌晨两点，刚刚做了Codeforces的小A掏出 阅读全文