| | | | |

2019年8月5日

AW282 石子合并

摘要：题目地址易错点：要清楚动态规划的基本概念和应对方式. 原题有环，处理环的话需要断开接一倍. 阅读全文

posted @ 2019-08-05 16:56 Object_S 阅读(117) 评论(0) 推荐(0)

2019年7月30日

P3383 【模板】埃氏筛法

摘要：题目地址易错点：阅读全文

posted @ 2019-07-30 02:49 Object_S 阅读(93) 评论(0) 推荐(0)

快速计算n!阶乘中素因子的个数

摘要：我们来一个样例说明一下： 1 2 3 4 5 6 7 8 我们求得在8！中2的个数 1 1 1 1 首先我们先计算出2的倍数的个数：8/2=4 1 1 其次我们计算出4的倍数的个数： 8/4=2（上面一个式子求出了第一层，现在求第二层） 1 最后我们解出第三层的2的个数： 8/8=1 我们把4+2+ 阅读全文

posted @ 2019-07-30 02:29 Object_S 阅读(335) 评论(0) 推荐(0)

2019年7月27日

AW379 【模板】DAG最小路径点覆盖

摘要：题目地址易错点：需要理解DAG最小路径覆盖的实质. 阅读全文

posted @ 2019-07-27 22:55 Object_S 阅读(105) 评论(0) 推荐(0)

2019年7月26日

AW378 骑士放置

摘要：题目地址易错点：八倍开边，我真的没有开挂. 只有坐标不越界的点集才是好同志. 支持相互match这个一定要好评. 阅读全文

posted @ 2019-07-26 16:37 Object_S 阅读(107) 评论(0) 推荐(0)

2019年7月25日

AW377 泥泞的区域

摘要：题目地址易错点：稳定加边请使用n*m. 点编号不重合就没必要双向设置匹配点. 写代码的时候请朴实一点. 阅读全文

posted @ 2019-07-25 21:34 Object_S 阅读(123) 评论(0) 推荐(0)

AW376 机器任务

摘要：题目地址易错点：最大匹配的题在加边时经常需要将其中一个的编号平移n个单位. 有多组数据. 注意边数上限. 阅读全文

posted @ 2019-07-25 11:22 Object_S 阅读(130) 评论(0) 推荐(0)

2019年7月24日

省选常见模型

摘要：数论：线性筛 1 概率论（期望） 4 组合计数（卡特兰数） 5 Lucas定理 1 费马小定理 1 莫比乌斯反演 2 欧拉函数 1 推式子 7 矩阵快速幂 3 矩阵树 2 容斥 3 生成函数 2 斐波那契数列 2 高斯消元 2 FWT 1 图论： LCT 2 二分图：树链剖分 3 点分治 2 圆阅读全文

posted @ 2019-07-24 22:52 Object_S 阅读(118) 评论(0) 推荐(0)

AW375 蚂蚁

摘要：题目地址易错点：如果是double类型的数据，判断是否为零需要if(fabs(gap)<1e-10). 既然是double就不能使用常见的delta了，因为能更新delta不代表是最终结果. 如果要开double类型的INF可以直接用1e12. 中间值转换成double类型可以使用value*1 阅读全文

posted @ 2019-07-24 22:39 Object_S 阅读(114) 评论(0) 推荐(0)

HDU2255 【模板】KM算法

摘要：题目地址 KM算法易错点：配不上的话可能连机会都没有了，所以不要太天真（vb[y]=1（占有）要在配得上（gap==0，门当户对）的前提下）. 没缘分的话最好就不要妄想（if(vb[y])continue;）. 费用流算法（qwq）阅读全文

posted @ 2019-07-24 00:11 Object_S 阅读(126) 评论(0) 推荐(0)