数学专题测试1：T1 exLucas板子 不会就没什么好说的T2 50pts 异或FWT板子 不会就没什么好说的 满分做法：先把原序列变成点值表达式，然后点值比较好的性质是可以直接运算。 问题等价于求$ans=\sum\limits_{i=0}^{p} x^{2^i}$，然后注意到模数很小，直接倍增 ...
分类：
其他好文 时间：
2020-01-05 14:07:00
阅读次数：
78
三道原题，直接放链接吧： "T1" "T2" "T3" ...
分类：
其他好文 时间：
2020-01-04 20:19:14
阅读次数：
52
c++中的函数语法，只能有一个返回值，不像python一样，可以把多个返回值包装到一个元组中，如下 (x,y) = get_postion(value) C++在标准库中定义了工具类std::pair<class T1, class T2>，使C++可以通过相似的方法支持返回两个值。pair的源码类 ...
分类：
编程语言 时间：
2020-01-04 20:12:41
阅读次数：
119
给定一个字符串 s 与正整数 k。现在你需要进行恰好一次操作：
（1）将 s 切割成最多 k 个子串。即令 s = t1 + t2 + ... + tm (1 <= m <= k)。
（2）将其中的某些（不是全部） ti 翻转，得到 ti'。
（3）重新拼合得到 s' = t1' + t2' + ... ...
分类：
其他好文 时间：
2020-01-04 16:33:53
阅读次数：
69
"题面" 题意: 本题包含3个Task： 1. Task0：给定两棵树的边集S,T，求$bas^{n |S\bigcap T|}$ 2. Task1：给定一棵树的边集S，求$\sum_{T}bas^{n |S\bigcap T|}$ 3. Task2：求$\sum_{S}\sum_{T}bas^{n ...
分类：
其他好文 时间：
2020-01-03 19:10:50
阅读次数：
86
1，dp[i][j]代表的时s1到si序列和t1到ti序列对应的LCS的长度。 由此，s1到s(i+1)和t1到t(j+1)对应的公共子列可能是 ①当s(i+1)==t(j+1)，在s1到si和t1到ti的公共子列末尾加上s(i+1) ②s1到si和t1到t(i+1)的公共子列 ③s1到s(i+1) ...
分类：
其他好文 时间：
2020-01-03 13:53:15
阅读次数：
67
2020-01-02： 凭实力抱0，就没什么好说的。 T1的式子推错，但没有拍。T2数组开小，可能最近时间逐渐膨胀，已经忘记了自己渣渣的本质了。 T1： 刚开始推了错误的柿子，将序列按题意分成三部分用隔板法。 然后其实第一部分隔板显然是错的，因为不像第二部分钦定每个已经选了$A_i$个就消除影响了。 ...
分类：
其他好文 时间：
2020-01-03 12:04:48
阅读次数：
71
"T1圆圈游戏" 暴力DP有60分，设包含圆i的最小的圆是fa[i]，那没最终会的得到一棵树，对于一棵子树，选了根节点就不能选子树内其它点，f[i]=max(w[i],$\sum f[son]$). 瓶颈就在怎么建图，因为圆不相交相切，所以扫描线的时候相对位置不会发生改变，用set维护一下就好啦。 ...
分类：
其他好文 时间：
2020-01-02 22:39:08
阅读次数：
87
python基础初识 1，运行python代码。 在d盘下创建一个t1.py文件内容是： print('hello world') 打开windows命令行输入cmd，确定后 写入代码python d:t1.py 您已经运行了第一个python程序， 即：终端 >cmd > python 文件路径。 ...
分类：
编程语言 时间：
2020-01-02 20:28:15
阅读次数：
100
import requests import webbrowser import matplotlib.pyplot as plot from urllib.request import urlopen with open('t1.txt','r')as f: x=f.read().split('\ ...
分类：
其他好文 时间：
2020-01-01 23:51:21
阅读次数：
81
