| | | | |

2019年11月3日

Save

该文被密码保护。阅读全文

posted @ 2019-11-03 18:43 Object_S 阅读(1) 评论(0) 推荐(0)

2019年10月30日

T106136 【模板】字符串哈希

摘要：题目地址基本思想： hash[i]=hash[i-1]*base+s[i].（base：选定的质数，如101,171等）本质：前缀积. 对于一个范围l~r，可以利用hash[r]-hash[l]*tmp[r-l+1]获取.（tmp：base的前缀积）掌握技巧：手动模拟. 阅读全文

posted @ 2019-10-30 15:46 Object_S 阅读(146) 评论(0) 推荐(0)

P3370 【模板】字符串哈希

摘要：题目地址注意点： map直接用[]访问即可. 阅读全文

posted @ 2019-10-30 15:38 Object_S 阅读(157) 评论(0) 推荐(0)

2019年10月29日

T106021 【模板】乘法逆元（快速幂）

摘要：题目地址注意点：使用exgcd求乘法逆元需额外进行（相对）较多操作，建议使用快速幂求乘法逆元. 阅读全文

posted @ 2019-10-29 20:37 Object_S 阅读(183) 评论(0) 推荐(0)

T105910 【模板】O(1)快速乘

摘要：题目地址基本思想：直接扔掉高位的数字，在能乘的范围内乘. 由于正常情况下有符号整数会出现溢出的情况，所以使用无符号数值（unsigned long long）即可. 具体实现：已知 a%p=a-⌊a/p⌋*p（a减去尽可能多的p）. 则a*b%p=a*b-⌊a*b/p⌋*p. 这里a*b不会变阅读全文

posted @ 2019-10-29 13:26 Object_S 阅读(340) 评论(0) 推荐(0)

T105901 【模板】exgcd

摘要：题目地址 a 阅读全文

posted @ 2019-10-29 09:50 Object_S 阅读(114) 评论(0) 推荐(0)

2019年10月28日

OI-代码调试法

摘要： zhx今天在qbxt讲了这个知识点，遂整理一下. 一、环境配置（Windows7）桌面-计算机-右键-属性-高级系统设置-高级-环境变量-（用户变量）新建变量名：PATH，变量值：C:\Program Files (x86)\Dev-Cpp\MinGW64\bin 二、使用方法打开代码文件夹阅读全文

posted @ 2019-10-28 20:23 Object_S 阅读(436) 评论(0) 推荐(1)

2019年10月27日

P3224 [HNOI2012]永无乡

摘要：题目地址基本思路：权值线段树+线段树合并+并查集. 类似题目：雨天的尾巴阅读全文

posted @ 2019-10-27 15:33 Object_S 阅读(117) 评论(0) 推荐(0)

P3834 【模板】主席树

摘要：题目地址注意点： MAXN可开到1e7. 阅读全文

posted @ 2019-10-27 11:00 Object_S 阅读(136) 评论(0) 推荐(0)

P3304 [SDOI2013]直径（【模板】树直径的必经边）

摘要：题目地址基本思路：题目要求树直径的必经边，那么首先应当获取一条直径. 获取直径后从直径上的两个端点分别遍历一次直径，每次遍历直径时从直径上的每个点分别dfs一次并不经过直径上的点，如果深度可以被替换则说明非必经边. 阅读全文

posted @ 2019-10-27 09:02 Object_S 阅读(295) 评论(0) 推荐(0)