Game of Taking Stones HDU - 5973 题目大意 给你两堆石子,分别有$x$,$y$个,可以同时在两堆里取相同个数,也可以只在一堆里取不小于$1$个的石子。 \(x,y<10^{100}\) 解 首先,不考虑数据范围,这是个经典的威佐夫博弈,先手输只需满足如下式子即可: \ ...
分类:
其他好文 时间:
2021-02-01 11:37:37
阅读次数:
0
#include<iostream> #include<stack> #include<vector> #include<cstring> using namespace std; int n; char s1[10], s2[10]; vector<int> p; //记录顺序 stack<cha ...
分类:
其他好文 时间:
2021-01-30 11:54:10
阅读次数:
0
题意 定义 \(\text{He[N]}\) 表示满足以下方程的解的个数: \[ X^2\equiv X(\bmod N)(X\in [0,N-1]) \] 并且定义 \(\text{HeHe[N]}=\text{He[1]}\times \cdots \times \text{He[N]}\),对 ...
分类:
其他好文 时间:
2021-01-27 13:59:23
阅读次数:
0
原题链接 考察:二分图匹配+线性代数(?) 完全是参考大佬的思路: 根据线性代数的知识,如果矩阵的对角线全为1,说明该矩阵的秩是满的,而初等变换(交换行或者列)不改变矩阵的秩,因此行变换可由列变换代替,其实这道题感觉是在求矩阵的秩,行列变换同时进行会改变矩阵的秩,因此这道题只用行变换或者列变换即可 ...
分类:
其他好文 时间:
2021-01-25 11:35:38
阅读次数:
0
ECNU 3531 定西 链接 https://acm.ecnu.edu.cn/problem/3531 题目 单点时限: 1.0 sec 内存限制: 256 MB 这么多年你一个人一直在走 方向和天气的节奏会让你忧愁 你说你遇见了一大堆奇怪的人 他们看上去好像都比你开心 ——李志《定西》 这首歌的 ...
分类:
其他好文 时间:
2021-01-22 12:14:42
阅读次数:
0
题目链接:https://ac.nowcoder.com/acm/problem/107658 题意:给定一个长度为n的数组,和一个数值s,寻找最小的区间长度,使得区间长度内的数值和 \(\geq\) s 思路:双指针,l和r作为两个区间端点,当区间和<s时,r++,当区间和$\geq$s时l 右移 ...
分类:
其他好文 时间:
2021-01-20 11:58:42
阅读次数:
0
ECNU 1000 A + B Problem 链接 https://acm.ecnu.edu.cn/problem/1000 题目 单点时限: 1.0 sec 内存限制: 256 MB 输入格式 Two integer a,b(<=10) . Process to end of file. 输出格 ...
分类:
其他好文 时间:
2021-01-19 11:49:06
阅读次数:
0
MACMini配置计划任务自动更新NTP服务器时间 使用本地账号更改正确的时区 选择Time Zone—取消勾选——圆圈定位到红框位置——下拉框选择Shanghai-China 取消etuser用户使用Sudo命令时输入密码 使用如下命令: sudo vim /etc/sudoers 敲回车 按 ↓ ...
分类:
系统相关 时间:
2021-01-15 11:46:53
阅读次数:
0
原题链接 考察:拓扑排序(?) 这道题压根不用判断是否成环如果判断了反而是错的(WA了3次),只需要判断入度==0的点是否只有一个就行 易错: 判断成环 这组测试数据证明这个是错的 a b,b c,c b 这只是说明bc不能当冠军,但是a可以 反复提醒:迭代器元素是pair,如果要用first se ...
分类:
其他好文 时间:
2021-01-13 10:37:03
阅读次数:
0
TACMConverter:这个控件有两个作用。第一,它可以在两个不同媒体格式间转化数据。第二,这个控件可以用来指定ACM流的输入输出格式。(用右键调出控件的控件编辑器可以在设计时调用AcmFormatChoose函数显示格式选择对话框来指定格式)。 TACMIn:用来从麦克风接收数据,我们使用标准 ...
分类:
Web程序 时间:
2021-01-12 11:18:43
阅读次数:
0