Tritons

摘要： Odd Set 只有奇数和偶数相加才等于奇数，所以分别统计奇数和偶数的个数，相等输出Yes，否则输出No #include <cstdio> const int N = 205; int n, a[N]; int main() { int T; scanf("%d", &T); while (T-- 阅读全文

摘要： A 十分简单，先把$x1$和$x2$的位数统一，然后以$p$为第一关键字，$x$为第二关键字比较即可 #include <cstdio> #include <cmath> int main() { int T; scanf("%d", &T); while (T--) { int x1, p1, x 阅读全文

摘要： A 直接判断$\dfrac{v}{a+b+c}$的余数即可 点击查看代码 #include <cstdio> int main() { int v, a, b, c; scanf("%d%d%d%d", &v, &a, &b, &c); int num = v % (a + b + c); if ( 阅读全文

摘要： A 虽然题目背景介绍了LCT，不过这道题完全不需要用LCT 我们可以提前把最后的森林建出来 每个询问就是查询到某个祖先的路径权值异或和，用并查集维护此时所在树的根节点，路径异或和可用带权并查集或预处理好每个点到最后的根节点的路径，两个点异或即可 时间复杂度$O(n+m)$ 点击查看代码 #inclu 阅读全文

摘要： A QQ solver 题解 把第一个和第三个字符转换成数字乘起来就好 Code 点击查看代码 #include <cstdio> int main() { int a, b; scanf("%dx%d", &a, &b); printf("%d", a * b); return 0; } B Ca 阅读全文

摘要： 回文串 题意 有一个字符串 \(w\)，你可以不改变它或者只选择一个位置并更改成任意的字母，使得这个字符串中所有回文子串的数量最大 思路 为了方便描述，我们假设我们只处理奇数长度的回文，很显然，大不了加入一些非法的字符， 就可以把偶数长度的字符串处理变成奇数长度的。 因为长度是奇数，所以回文的中心是 阅读全文

摘要： 思路 引入 一些暴力 \(Θ(𝑛)\) 枚举左端点， \(Θ(𝑛)\) 枚举右端点，然后暴力判断，复杂度 \(Θ(𝑛^3)\) 。 当然，可以优化，判断那部分用哈希搞一搞以后就是 \(Θ(𝑛^2)\) 了。 另一个暴力 \(Θ(𝑛)\) 枚举对称中心，暴力往两边拓展，最坏复杂度 \(Θ(� 阅读全文

摘要： 论如何学好信息学 1. 多刷题 多参加各种网上比赛，一定要多做题 2. 关于数学 数学要好，有良好的逻辑思维能力（虽然我对数学一窍不通，一般信息学好的人，数学都不会差 3. 关于whk 抓紧一切时间学习，在搞好信息学的同时也要兼顾whk，竞赛与whk齐头并进 4. 坚持 从不气馁，永不放弃，坚持不懈 阅读全文