摘要： https://www.luogu.com.cn/problem/T781740?contestId=337980 思路： 弄清坐标系 把encode(x,y)成64位整数，用于哈希 找规律(周期) 模拟，分段处理 注意处理方向dir的技巧 图解： 找规律： bool flag; for(int k 阅读全文

摘要： P5431 模意义下的乘法逆元 2 P5431 【模板】模意义下的乘法逆元 2 - 洛谷 非常不友好的题 卡常非常严格 下面的代码仍然有部分样例TLE(请勿参考) 鉴于写的自闭了，还是把中间能看的代码发出来 但是可以通过这题，获得求\(i!\)和\(1/(i!)\)时一样的灵感 代码： ll n,p 阅读全文

摘要： 题目： 思路： 每个数选/不选，物品个数限制，范围到2022，dp 一般背包dp[i][j]的定义是：对前i种物品进行取舍选择，背包容量为j时，所能获得的最大价值 ——背包容量限制 此题： ——对1~2022进行取舍选择 ——选几个数字 [新增!] ——背包容量为1~2022 解题过程： 三维0/1 阅读全文

摘要： P5076 普通二叉树 P5076 【深基16.例7】普通二叉树（简化版） - 洛谷 题目含义： Search(x)：查询x，并计算x的排名——严格小于x的个数+1 SearchXth()：查询排名为x的数(一定有解) SearchPredecessor(x)：找x的前驱 SearchSuccess 阅读全文

摘要： P2895 Meteor Shower S P2895 USACO08FEB Meteor Shower S - 洛谷 思路： 边界： 题目样例点似乎没有t=0砸中(0,0)的情形 至少我不加特判if(e[sx][sy]==0){cout<<-1;return;}是可以AC的 注意： 数组初始化慎用 阅读全文

摘要： 已知： 一次同余式：\(ax≡b(mod m)\) (1) \(gcd(a,m)=1\)，\(b\)任意，唯一解 (2) \(gcd(a,m)=d>1\)，\(d\nmid b\)，无解 (3) \(gcd(a,m)=d>1，d\mid b\)，d个解， ​ \(α,α+m/d,α+2m/d,... 阅读全文

摘要： P2613 一次同余式+费马小定理 处理输入(字符串) 一次同余式：\(ax≡b(mod p)\) (1) \(gcd(a,p)=1\)，\(b\)任意，唯一解 (2) \(gcd(a,p)=d>1\)，\(d\nmid b\)，无解 (3) \(gcd(a,p)=d>1，d\mid b\)，d个解 阅读全文

摘要： (1) B3675军训 (2) lq剪邮票 swap交换法 (3) P1551亲戚 P1536村村通 P3370字符串哈希 P3405 Cities and States S (4) P5250木材仓库 P5266学籍管理 P1918保龄球 (5) P1892团伙 P1525关押罪犯 P1621集合 阅读全文

摘要： 解题思路：字符串哈希 核心转换：城市+州 → 哈希值 步骤： 每读一个城市 求出"州+市"的hash匹配数 记录"市+州"的hash值 注意： 我们称两个城市是一个一对「特殊」的城市，如果他们具有上面的特性，并且来自不同的州 如果"州"="市"(的首两个字母)，排除这个城市 比如：FLAME FL 阅读全文

摘要： 解题思路： 容易想到用扩展域做 "="：朋友 "≠"：敌人 实际上不需要： 利用等价关系具有传递性 先处理e=1的条件 在处理e=0判断是否冲突 注意： 输入的i,j不再是编号1~N，而是1~1e9！——离散化 补充说明： //样例 10 1 2 1 2 3 1 3 5 1 5 10 1 10 10 阅读全文