摘要： Pandas数据查看 import pandas as pd import numpy as np df = df = pd.DataFrame({"id":[1001,1002,1003,1004,1005,1006], "date":pd.date_range('20130102', perio 阅读全文

摘要： Pandas创建数据 pandas可以通过多种方式创建数据。可以导入现有的数据文件，或者直接从Python数据结构创建DataFrame。 这里主要介绍直接从Python数据结构创建DataFrame的方法。 方法一 直接从Python数据结构创建DataFrame 这里通过一个简单的例子来演示如何 阅读全文

摘要： 构造题练习\(CF2052A.\ Adrenaline\ \ Rush\) 链接 思路 遇到一个逆序对要完成一次超车，遇到一个正序对可以看成先超车然后又被超回来了，所以完成了两次超车，最多的超车次数很好求 比较难的是按顺序求出超车的序列 一个想法是按照最终的序列从最后一辆车开始往前处理，找到它在最初 阅读全文

摘要： AtCoder Beginner Contest 395记录 A - Strictly Increasing? 模拟 思路 直接遍历一遍就行 代码 神奇的代码 #include <bits/stdc++.h> #define endl '\n' #define int long long const 阅读全文

摘要： 小美的树上染色 这是题面 思路 题目的限制条件有两个 节点需要是相邻的 都还没被访问过并且乘积是一个完全平方数 然后求最多能访问多少个节点 如果从根开始考虑的话，可能不是很好想，因为跟可能有很多儿子，和哪个儿子结合呢？好像不好想 那我们可以试着从叶子节点开始考虑，因为叶子节点能够结合的只有它们的父亲 阅读全文

摘要： 洛谷P6225 异或橙子 位运算 思维 树状数组 这是题面 思路 先看一下这个式子要干什么 例如 \(l=2,u=4\) 的情况，记橙子序列 \(A\) 中第 \(i\) 个橙子的整数是 \(a_i\)，那么他要求的就是： \[a_2 \oplus a_3 \oplus a_4 \oplus (a_ 阅读全文

摘要： ZT6 小红的字符串构造 这是题面 构造 思维 思路 不用想得很复杂 可以看成一个匹配问题，每一个字符要和一个与自己不同得字符匹配，而且每一个字符都要匹配，每一个字符都要被匹配到 我们可以先用一个集合统计有多少种字符 \(set(s_1, s_2, s_3, \dots s_n)\),让所有字符都被 阅读全文

摘要： 洛谷P1816 忠诚 思路 查询区间最小值，\(ST\)表/线段树板子题 代码 #include <bits/stdc++.h> #define endl '\n' #define int long long const int maxn = 2e5 + 5; const int inf = 0x7 阅读全文

摘要： P2068 统计和 思路 单点修改 + 区间查询 线段树/树状数组板子题 代码 #include <bits/stdc++.h> #define endl '\n' #define int long long #define lowbit(x) x & -x const int maxn = 5e5 阅读全文

摘要： P5057 [CQOI2006] 简单题 这是题面 思路 每次操作，直接区间加\(1\)，最后求结果的时候对\(2\)取余就好了 这个题就是区间修改 + 单点查询 可以用树状数组或者线段数维护 代码 #include <bits/stdc++.h> #define endl '\n' #define 阅读全文