看书情况:109~124页 刷题数:6 今天把上两次比赛的该补的题都补了,补题有博客,还写了两道书上例题的博客. 书上例题 BFS思维https://www.cnblogs.com/2462478392Lee/p/11291434.html 二分+双向DFShttps://www.cnblogs.com/2462478392Lee/p/11291391.html 补题 十倍快速幂+斐波那契变形通式https://www.cnblogs.com/2462478392Lee/p/11290710.h…

刷题数:4 今天看了组合计数+容斥原理+Mobius函数,算法竞赛进阶指南169~179页 组合计数 https://www.cnblogs.com/2462478392Lee/p/11328938.html 组合计数+中国剩余定理 https://www.cnblogs.com/2462478392Lee/p/11332781.html 总结 今天打了一场集训队cf训练,又找到了一个自己的错误,为什么会过了样例也wa1,以后要看清楚输入的%lld和%d!!!…

刷题数:4 今天看书看了A*与IDA*,算法竞赛入门经典124~133页. 先说一下看书后对知识点的认识,A*算法就是设计一个估价函数,附加到其优先队列的权值比较中,然后还是得到目标状态的解.值得一提的是,设当前状态为state,估值函数为f(state),当前状态到目标状态的最小代价为g(state).对于任意状态必须满足f(state)<=g(state),因为这样才能避免错误的搜索大的代价.A*是对于BFS而言,而IDA*则是对DFS来说的.都能够提高搜索效率. 刷了两道例题. A*+迪杰…

上午看书总结 今天上午我看了拓扑排序,DFS+剪枝,相当于回顾了一下,写了三个比较好的例题.算法竞赛指南93~109页. 1.状态压缩+拓扑排序 https://www.cnblogs.com/2462478392Lee/p/11285039.html 2.DFS+剪枝 https://www.cnblogs.com/2462478392Lee/p/11285065.html 3.DFS+剪枝+数学 https://www.cnblogs.com/2462478392Lee/p/11285085…

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4528 小明系列故事——捉迷藏 Time Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1464    Accepted Submission(s): 423 Problem Description 小明的妈妈生了三个孩子,老大叫大明, 老二叫…

[题外话] 感谢UBUNTU为保存程序做出贡献:https://paste.ubuntu.com : 感谢洛谷OJ的私人题库保存题面:https://www.luogu.org : 现在我的题解的所有程序均保存在UBUNTU上,需要时单击超链接查看 : 由于题目的不确定性,现在所有测试数据的建立全部来自于参加本次巨石杯的选手 OYCY & LSH 下面的程序为本人程序,暂且未知评测状态,会有误差,会及时更正!!! 5月14日 绿城育华NOIP巨石杯试卷解析 T1 最大的最小 [地址]https:…

JZOJ2020年8月11日提高组反思 T1 看到题 啊这?! 我看错了吗??? 我理解错题了吗?? 好吧没有-- 高精度模板题,不用多说 T2 看到这种矩阵的问题 以为是前缀和搞事情 结果呢 扫描线?! 线段树?! 眼光短浅没办法 T3 觉得暴力能打 但是边界难搞 就弄了20分 正解\(BFS\) T4 树形\(DP\) 怎么没想到呢?! 反思 要对算法敏感 多学点东西…

CSP第一轮倒计时:22天 JZOJ2020年9月19日提高B组反思 今天比的不好,只有签到题过了 130,rank 20 T1 签到题 用二分直接切 AC 100 T2 觉得是依赖背包问题 但是我没有做过类似的题目(金明的预算方法也莫得) 不知道怎么解决 尝试打暴力也打不出来 WA 0 T3 图论问题 单向边要变成双向边 觉得可以用一种通用的方法转换 WA 10 附:SPJ出锅了,空程序90 T4 最短路径 加上最大点权 尝试使用记忆BFS TLE 20 反思 这几周状态都不好 还有一两小时在…

[2014广州市选day1]JZOJ2020年9月12日提高B组T3 消除游戏 题目 Description 相信大家玩过很多网络上的消除类型的游戏,一般来说就是在一个大拼图内找出相同的部分进行最大程度的消除操作.下面我们给出一个拼图以及消除规则,请你找到最大限度的消除方案. [拼图组成] 拼图为 N行 * M列 的矩阵,每个格子中都放着一个数字,范围是0到9.例如: 4*5 矩阵: [消除规则] 我们可以从拼图的任意一个格子(坐标[X,Y])出发,消除该格子的数字,然后,向格子X坐标正负1,Y…

JZOJ8月10日提高组反思 T1 没想到怎么打 就去打暴力了 本来想拿个30不错了 结果\(AC\)了 话说回来,数据也挺小的 T2 不AC便爆0 就一个数据点 给不给打暴力的人活了 正解是状压DP?! 蒙 T3 一看就很复杂的题目 手动模拟样例,一开始还模拟错了 先放放 T4 觉得可以通过\(BFS\)搞成棵树然后\(DP\) 没时间,没打 反思 注意时间 不要发呆 晚上要睡足…