290
abc290g O(TD)算法
前言 似乎洛谷上的题解和AT官方都给的 \(O(TD^2)\) 算法？ 这里给出乱搞搞出的一种 \(O(TD)\) 算法。 题解 首先发现 \(D\) 虽然没给出固定上界，但显然不超过 \(log_2 10^{18}=60\)。 再接下来可以发现删边等价于先选一颗子树，再删掉这颗子树内部的子树。 先 ......
290
11-21 周二 凌晨 两点睡觉 早上 又做了好多梦，又梦到了ta？ 还梦到了哥哥。 九点起来，九点四十开始学习 现在是十一点半，看完五十分钟的学时，期间玩手机和干其他事情花了时间，劳逸结合是不错的嘛。 中午 下午 晚上 ......
290. 单词规律
给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = "abba", s = "dog cat cat dog ......
Qt/C++开发经验小技巧286-290
国内站点：https://gitee.com/feiyangqingyun 国际站点：https://github.com/feiyangqingyun 很多时候项目越写越大，然后就可能遇到，明明之前很简单的一段代码，运行的好好的，就那么几行几十行，为何一旦加入到当前项目中，就不行了，百思不得其解。 ......
《看了受制了》第四十六天，11道题，合计290道题
2023年10月22日 牛客小白月赛 数位dp？ 题目理解 两个要求，要最后的值是偶数，所以不是偶数就÷10，答案加一即可。 代码实现 int main() { int n; cin >> n; int res = 0; while(n % 2 != 0) n /= 10, res ++; cout ......
哈希表——解205. 同构字符串及290. 单词规律
205. 同构字符串 此题是「290. 单词规律」的简化版，需要我们判断 s 和 t 每个位置上的字符是否都一一对应，即 s 的任意一个字符被 t 中唯一的字符对应，同时 t 的任意一个字符被 s 中唯一的字符对应。这也被称为「双射」的关系。 以示例 2为例，t 中的字符 a 和 r虽然有唯一的映射 ......
abc290E
[E - Make it Palindrome](https://atcoder.jp/contests/abc290/tasks/abc290_e) 我们考虑一对(j,i)的贡献，假如$s[i] \neq s[j]$，就会产生贡献，它们的贡献就是 min(j,n-i-+1)，那么我们考虑分开计算两 ......
浅谈 JEP290
JEP290 是 Java 底层为了缓解反序列化攻击提出的一种解决方案，主要做了以下几件事：1、提供一个限制反序列化类的机制，白名单或者黑名单。2、限制反序列化的深度和复杂度。3、为 RMI 远程调用对象提供了一个验证类的机制。4、定义一个可配置的过滤机制，比如可以通过配置 properties 文... ......
力扣 290 字母的是否符合规律规律
# 规律 aabb ;单词 cat cat dog dog ;符合规律 返回true。 def wordPattern(规律: str, 给定字符串: str) : res=给定字符串.split() return list(map(规律.index, 规律))==list(map(res.inde ......
AtCoder Beginner Contest 290 Ex Bow Meow Optimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc290_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc290/tasks/abc290_h "AtCoder 传送门") 考虑观察答案形态。 ......
AT_abc290_d 总结
题目：AT_abc290_d 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc290_e)，[AT](https://atcoder.jp/contests/abc290/tasks/abc290_e)，[逐月](http://ac.robo-maker ......
AtCoder Beginner Contest 290(D,E)
# AtCoder Beginner Contest 290(D,E) ## D (思维，数学) [D](https://atcoder.jp/contests/abc290/tasks/abc290_d) 这个题的大意就是我们需要标记$n$个位置，他是这样标记的，一开始有一个初始值为$0$的$x$ ......
AT_abc290_d
题目：AT_abc290_d 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc290_d)，[AT](https://atcoder.jp/contests/abc290/tasks/abc290_d)，[逐月](http://ac.robo-maker ......