搜索结果
查询Tags标签： 题解，共有 1043条记录-
Codeforces Round #685 (Div. 2)E2. Bitwise Queries (Hard Version)题解（数学竞赛/组合构造题）
题目链接： https://codeforces.com/contest/1451/problem/E2 大意：这是一个人机交互题。一共有N个[0, N-1]的整数，其中N是2的幂次。允许每次人指定其中两个数字与AND、OR、XOR其中一种运算，查询其计算后得到的结果。最多查询N + 1次，复现出整个数组每个数字的值。 思…
2021/7/15 23:38:53 人评论 次浏览 -
2021NUAA暑假集训 Day3 题解
比赛链接：21.7.14-NUAA暑期集训 比赛码：NUAAACM20210714目录A - 并查集板子B - 线段树板子C - 树状数组板子D - 单调队列板子E - 带权并查集F - ST表板子G - 要求用并查集做H - 欧拉筛A - 并查集板子 并查集模板，结果用二进制表示，注意要快读。 #include <cstdio&g…
2021/7/15 6:06:26 人评论 次浏览 -
2021NUAA暑假集训 Day3 题解
比赛链接：21.7.14-NUAA暑期集训 比赛码：NUAAACM20210714目录A - 并查集板子B - 线段树板子C - 树状数组板子D - 单调队列板子E - 带权并查集F - ST表板子G - 要求用并查集做H - 欧拉筛A - 并查集板子 并查集模板，结果用二进制表示，注意要快读。 #include <cstdio&g…
2021/7/15 6:06:26 人评论 次浏览 -
题解-CF1205E
这题完全体现了我的 数学推导 能力有多差。中间还被 alpha 教育了，我不会算这个复杂度/kk \[O(\sum_{i=1}^{n} \sum_{j|i}\sum_{k|\frac{i}{j}}1)=O(n\log^2n) \] 根据一些等价我们得到下面的式子。（上面是字符串和图论的部分，下面就全是数学推导了） \[ans\times k^n=…
2021/7/14 23:50:59 人评论 次浏览 -
题解-CF1205E
这题完全体现了我的 数学推导 能力有多差。中间还被 alpha 教育了，我不会算这个复杂度/kk \[O(\sum_{i=1}^{n} \sum_{j|i}\sum_{k|\frac{i}{j}}1)=O(n\log^2n) \] 根据一些等价我们得到下面的式子。（上面是字符串和图论的部分，下面就全是数学推导了） \[ans\times k^n=…
2021/7/14 23:50:59 人评论 次浏览 -
CF 1545 C AquaMoon and Permutations 题解
CF 1545 C AquaMoon and Permutations 题解 非常有意思的一题。 比赛的时候一直感觉这两个部分都是np，完全不可做。 后来才发现，只需要把确定的位置删掉，然后剩下的部分肯定构成二分图。然后直接黑白染色+二分图计数就好了。 #include<bits/stdc++.h> #define rb…
2021/7/14 23:08:55 人评论 次浏览 -
CF 1545 C AquaMoon and Permutations 题解
CF 1545 C AquaMoon and Permutations 题解 非常有意思的一题。 比赛的时候一直感觉这两个部分都是np，完全不可做。 后来才发现，只需要把确定的位置删掉，然后剩下的部分肯定构成二分图。然后直接黑白染色+二分图计数就好了。 #include<bits/stdc++.h> #define rb…
2021/7/14 23:08:55 人评论 次浏览 -
阿里内部不传之秘：1000页算法刷题笔记（附源码可直接运行）
小编的一位同事在校期间连续三年参加ACM-ICPC竞赛。从参赛开始，原计划每天刷一道算法题，实际上每天有时候不止一题，一年最终完成了 600+：凭借三年刷题经验，他在校招中很快拿到了各大公司的offer，最终他选择了阿里巴巴。 入职前，他把他的刷题经验总结成1121页PDF书籍…
2021/7/13 11:36:56 人评论 次浏览 -
阿里内部不传之秘：1000页算法刷题笔记（附源码可直接运行）
小编的一位同事在校期间连续三年参加ACM-ICPC竞赛。从参赛开始，原计划每天刷一道算法题，实际上每天有时候不止一题，一年最终完成了 600+：凭借三年刷题经验，他在校招中很快拿到了各大公司的offer，最终他选择了阿里巴巴。 入职前，他把他的刷题经验总结成1121页PDF书籍…
2021/7/13 11:36:56 人评论 次浏览 -
[BUUCTF题解][XNUCA2019Qualifier]EasyPHP 1
写在最前面 这种题目嘛，代码不算长，代码逻辑刚好也能够看懂，不出所料的对着自己知道的知识瞎测试了下，完全行不通。没办法只对着其他师傅们的WP来解了，把其中一些师傅们省略的零散小知识补全刚好写一篇博客记录下。 正式解题 看了师傅们的WP，共三种，一种预期解和两…
2021/7/11 17:14:15 人评论 次浏览 -
[BUUCTF题解][XNUCA2019Qualifier]EasyPHP 1
写在最前面 这种题目嘛，代码不算长，代码逻辑刚好也能够看懂，不出所料的对着自己知道的知识瞎测试了下，完全行不通。没办法只对着其他师傅们的WP来解了，把其中一些师傅们省略的零散小知识补全刚好写一篇博客记录下。 正式解题 看了师傅们的WP，共三种，一种预期解和两…
2021/7/11 17:14:15 人评论 次浏览 -
Codeforces Round #731 (Div. 3) 题解 (DEFG)
目录D. Co-growing SequenceE. Air ConditionersF. Array Stabilization (GCD version)G. How Many Paths? 免责说明：题解短是因为题目太裸（doge） 又好久没打 CF 了，而且代码风格大变，需要一段时间适应 qwq。 D. Co-growing Sequence 大意：自己看。 由于输出字典序…
2021/7/11 6:07:22 人评论 次浏览 -
Codeforces Round #731 (Div. 3) 题解 (DEFG)
目录D. Co-growing SequenceE. Air ConditionersF. Array Stabilization (GCD version)G. How Many Paths? 免责说明：题解短是因为题目太裸（doge） 又好久没打 CF 了，而且代码风格大变，需要一段时间适应 qwq。 D. Co-growing Sequence 大意：自己看。 由于输出字典序…
2021/7/11 6:07:22 人评论 次浏览 -
「题解」字符串
本文将同步发布于：洛谷博客； csdn； 博客园； 简书。题目 题目描述 给出一个长度为 \(n\) 的只包含 \(\texttt{a}\) 到 \(\texttt{l}\) 的小写字符串。你可以选择一个 \(\texttt{a}\) 至 \(\texttt{l}\) 的排列 \(p_a,\cdots,p_l\)，然后令 \(t=p_{s_1}\cdots p_{s_n}\)…
2021/7/9 23:15:08 人评论 次浏览 -
Python3_Leetcode #9 回文数题解
思路： 1. 数字倒序比较法（基于LeetCode#8 数字反转来完成）a. 将输入数字通过%10 求余 取反转b.反转后数字与原来输入比较，一致则返回truepython3：def isPalindrome(self, x: int) -> bool:if x < 0 : #一开始加了x%10 == 0 这个判断，但是这样如果输入0 则会…
2021/7/9 1:06:37 人评论 次浏览
