XOR_SUM 题意：求区间$[L,R]$之间的连续异或和。 链接： "xor_sum" 题解：打表找规律，规律当结论记住。 $$ 0\bigoplus1=1 $$ $$ 0\bigoplus1\bigoplus2=3 $$ $$ 0\bigoplus1\bigoplus2\bigoplus3=0 ...
分类：
其他好文 时间：
2020-01-12 18:32:14
阅读次数：
106
A: 直接打表所有可以到达的点就可以了 1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <iostream> 5 #include <algorithm> 6 #include <string> 7 ...
分类：
其他好文 时间：
2020-01-09 01:31:54
阅读次数：
142
"C. New Year and Permutation" 参考： "Codeforces Round Hello 2020 A~E 题解" 发现了一个网站 "OEIS" ，如果打表找规律的话会很方便，虽然这道题没有用上.... 具体思路可看参考视频。 一般数学题都是打表找规律，如果找不出规律，例如 ...
分类：
其他好文 时间：
2020-01-07 01:03:18
阅读次数：
76
定理不会证，也不会用 「小z的房间」 暴力建图 「重建」 矩阵树求的是$\sum\limits_{T} \prod\limits_{e\in T} w(e)$ 而要求的是$\sum\limits_{T} \prod\limits_{e\in T}p(e)*\prod\limits_{e isnot\ ...
分类：
其他好文 时间：
2020-01-05 22:11:39
阅读次数：
75
先说句新年好哈哈哈 今年又是颓废的一年呢。。。 （开始就满满负能量真好） 分析： 真是有趣的数学递推找规律问题呢。。。 考场上没想出来，然后n2^n的状压也想不到 索性20*20直接打表2333。。。 对于排列S(n,m)如果m>=2*n-1那么怎么放都不会影响，于是就是全排列前缀和了。。 然后怎么 ...
分类：
其他好文 时间：
2020-01-02 22:11:23
阅读次数：
80
CF600E dsu on tree P1345 最小割点，拆点连流量为1的边 其余边流量无穷，跑最大流 P2073 set教学 P2617 树套树 P2746 缩点之后把一些树搞成联通的最小代价是入度为0的点和出度为0的点中的较大值 P3119 缩点建反边跑DAG上dp P3376 最大流 P33 ...
分类：
其他好文 时间：
2019-12-28 18:53:45
阅读次数：
97
地址：https://codeforces.com/contest/1194/problem/D 题意：T组样例，给你一堆数量为a的石子，每次可以取1 ,2 或 k个，无法进行操作的人必败，输入败的人。 题解：这是一个博弈论，打表模拟， 分两种情况， 1、如果b为3的倍数，打表模拟k = 3、6； ...
分类：
其他好文 时间：
2019-12-28 13:19:06
阅读次数：
97
http://acm.hdu.edu.cn/showproblem.php?pid=2089 解题思路： 对于这道题，猛一看到脑袋里出现的就是暴力的做法，当然不能这样，会TLE。 打表是一定要打的。但是如何打的优美就是一个值得思考的问题了。这里我了解到一个很好的找数字里面有无62或4的方法。 我们可 ...
分类：
其他好文 时间：
2019-12-11 00:08:24
阅读次数：
87
"contest Link" A. Base i ? 1 Notation solved by sdcgvhgj 238 B. Squaring a Bit solved by rdc 77 本地打表，交表。 C. Chickens solved by rdc, 24 f[i][mask] 表示前 ...
分类：
其他好文 时间：
2019-12-08 10:45:59
阅读次数：
114
开始开凿石头之前，你应该先带好必要工具 背包：二次剩余的概念，二次剩余的欧拉判别条件，费马小定理 开凿之前，我们先观摩一下石头，我们打几张张 i^pow%mod的表，横轴为i，纵轴为pow mod7（7=2*3+1）： pow=0: 1 1 1 1 1 1 pow=1: 1 2 3 4 5 6 po ...
分类：
其他好文 时间：
2019-11-23 12:27:03
阅读次数：
82
