"传送门" 题意： 统计$k$元组个数$(a_1,a_2,\cdots,a_n),1\leq a_i\leq n$使得$gcd(a_1,a_2,\cdots,a_k,n)=1$。 定义$f(n,k)$为满足要求的$k$元组个数，现在要求出$\sum_{i=1}^n f(i,k),1\leq n\le ...
分类：
其他好文 时间：
2019-12-02 23:52:43
阅读次数：
160
以下是题干 D. 安全带 单点时限: 1.0 sec 内存限制: 256 MB （前面题干是一堆废话，我把它删了） 简单来说：初始给出一个 n 个点顺次连接而成的环，点有点权，边权是两个端点的点权乘积。现在给出一些特殊点，这些特殊点是向其他所有点都有连边，如果连边时发现两点之间已经有边，不会再次连接 ...
分类：
其他好文 时间：
2019-11-29 23:58:56
阅读次数：
129
array sales{4} q1-q4; array sales{2:6} q2-q6; array sales{*} _numeric_; array sales{*} _character_; array sales{*} _all_; array fruit{*} apples pears ...
分类：
其他好文 时间：
2019-11-12 00:37:59
阅读次数：
104
csp-s模拟测试97 猿型毕露。水题一眼秒，火题切不动，还是太菜了。 $T1$看了一会儿感觉$woc$期望题$T1？？$假的吧？？。 $T2$秒。 $T3$什么玩意儿。 40 01:24:46 100 00:31:38 10 02:49:26 150 02:49:26 $T1$特判错了希望人品可以 ...
分类：
其他好文 时间：
2019-11-04 11:45:11
阅读次数：
99
关键性python数据包的安装 pip3 install tushare 关键性python数据包的安装 pip3 install tushare import tushare as ts股票代码为code参数，start为收集该股票数据的开始日期df = ts.get_k_data(code='6 ...
分类：
其他好文 时间：
2019-11-01 20:56:43
阅读次数：
180
FarmCraft 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=3829 数据范围：略。 题解： 因为每条边只能必须走两次，所以我们的路径一定是进入了一棵子树然后出来，不可能再进去。 我们根据这个性质，设计出状态$f_i$表示以$i$为根的子树 ...
分类：
其他好文 时间：
2019-10-31 21:21:28
阅读次数：
95
csp-s模拟测试92 关于$T1$：最短路这一定建边最短路。 关于$T2$：傻逼$Dp$这一定线段树优化$Dp$. 关于$T3$：最小生成树+树P+换跟一定是这样。 深入（？）思考$T1$：我是傻逼。 深入（？）思考$T2$：我是天才！ 深入（？）思考$T3$：我是天才！ 01:14:19 02: ...
分类：
其他好文 时间：
2019-10-29 15:24:47
阅读次数：
78
"题目链接" 题解 设$b[i]=a[i]\ xor\ a[i+1]$ 我们可以发现，修改只会改变$b[l 1]$和$b[r]$ 然后发现$b[i]=1$的点最多$2 k$个 状压$dp$ Code ...
分类：
其他好文 时间：
2019-10-25 13:32:55
阅读次数：
74
POJ-1251 Jungle Roads (水题，%c)POJ-1287 Networking (水)POJ-2031 Building a Space Station (%f浮点数尴尬精度，两球间距离)POJ-2421 Constructing Roads (一些边已建好，简单处理一下)ZOJ-... ...
分类：
其他好文 时间：
2019-10-22 11:23:38
阅读次数：
102
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=3589 题解 事件 $0$ 不需要说，直接做就可以了。 事件 $1$ 的话，考虑如果直接查询然后相加的话，会有很多段被算重了。于是考虑容斥，把算重的段给减掉就可以了。至于如何计算每一段的答案，直接 ...
分类：
其他好文 时间：
2019-10-06 20:56:34
阅读次数：
130
