摘要: 悬线法需要维护三个数组,L[n][m],R[n][m],H[n][m]。 以 Luogu P1169 棋盘制作为例。 (图源自洛谷https://www.luogu.com.cn/blog/RPdreamer/#,侵删) 如果把 L[n][m] 和 H[n][m] 放在一起维护,例如 上图蓝色部分的 阅读全文
posted @ 2020-04-16 11:43 参婵 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目中只说明了给出的字符是在0~35的,并没有说明数的进制也是在0~35的。 想当然的认为两个数的进制都是在这个范围,并没有想到还需要二分范围。 另外在运算过程中容易爆long long,需要注意判断。 #include <bits/stdc++.h> #define ll long long us 阅读全文
posted @ 2020-01-28 20:26 参婵 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 遍历某一目录下的所有文件或文档,并输出 #!/bin/bash for file in /home/linux/* do if [ -d "$file" ] then echo "$file is directory" elif [ -f "$file" ] then echo "$file is 阅读全文
posted @ 2019-11-21 22:28 参婵 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 比赛的时候没有想清楚,直接排序然后从前向后dfs,一直卡着,就是没有想到其他的情况。 其实有可能是223344这样的,最后写的时候忘记处理了222233334444情况,还是看别人博客才发现的。 还是太菜了,继续努力。 1 #include <iostream> 2 #include <cstdio 阅读全文
posted @ 2019-06-23 13:50 参婵 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题意就是按顺序分配,不过到最后只有一队的时候就要隔开坐,也就是当上一个分配的人是同校学生的时候,需要特判。 我还以为是从当前的人开始隔开坐。。。的确是没理解题意。附上测试数据。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring 阅读全文
posted @ 2019-03-10 11:30 参婵 阅读(278) 评论(0) 推荐(0) 编辑
摘要: Settings -> Debugger settings 设置图上路径 Executable path 即可。 阅读全文
posted @ 2019-02-26 19:03 参婵 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 威尔逊定理 概念 p可整除(p-1)!+1是p为质数的充要条件 欧拉定理 概念 欧拉定理,也称费马-欧拉定理。 若n,a为正整数,且n,a互素,即 gcd(a,n) = 1,则 a^φ(n) ≡ 1 (mod n) 扩展欧拉定理 概念 费马小定理 概念 若 n 是质数,a%n !=0,则 a^(n- 阅读全文
posted @ 2019-02-13 16:11 参婵 阅读(1587) 评论(0) 推荐(0) 编辑
摘要: 线性基其实就是一组线性无关的向量。。 在实现的时候我不假思索的就从低位往高位算,但是反过来才是正解。 得到了线性基之后,从高位开始计算,比从低位开始计算更优。因为高位的线性基明显更大,可以得到更大的结果。 添加一个数到这个向量空间时,最好把这个数放在最大的、没有出现过的向量位置上,否则一个低位上的向 阅读全文
posted @ 2019-02-10 20:41 参婵 阅读(166) 评论(0) 推荐(0) 编辑
摘要: win+R 输入lusrmgr.msc 点击用户 解除Administrator的限制 注销+切换成Administrator 删除成功 win7下误删用户,之前所有的信息和配置都找不到了。幸好没有删除C盘User里的文件,只要进入安全模式,然后用原来用户的文件替换掉现在用户的文件即可。 win10 阅读全文
posted @ 2018-12-29 18:13 参婵 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 数组指针的引用 int a[10]; int * const &b=a; int (&b)[10]=a void func(int (&b)[10]) void func(int * const &b) 在把数组指针的引用传进去,也是以这样的格式,而且参数名可以和全局变量同名 1. 引用不能为空,指 阅读全文
posted @ 2018-12-26 22:38 参婵 阅读(2269) 评论(0) 推荐(0) 编辑