该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2231 题意相当于：有n个位置a[1..n]，每个位置可以填[1,m]中任一个整数，问共有多少种填法满足gcd(a[1],a[2],..,a[n],m)=1 可以反演一下 1 #include<cstdio> 2 #in 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P4549 (1)证明方程ax+by=gcd(a,b)(a,b为常数;a>0,b>0;a,b,x,y为整数)有解:参考https://blog.csdn.net/discreeter/article/details/6983 阅读全文
摘要：
memcpy?memmove? 不开优化：time1:139254 0time2:198093 0time3:601853 0time4:588247 0time5:598584 0 O2：time1:138256 0time2:139235 0time3:426570 0time4:322532 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1053 错误记录：判-1的时候出了些问题(比如只判了图是否连通)；数组没清空 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include 阅读全文
摘要：
快速乘测试对比程序： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll rd() { return rand()|(ll(rand())<<32); } ll md; ll mul1(ll x,ll y) { 阅读全文
摘要：
有一个问题：给出一张连通的无向图，加上最少的边使得它成为边双连通图 网上有一个结论，就是只要求出边双的缩点树，然后找出其中只与一条边相连的点个数k，答案就是(k/2)（上取整） 网上有一些解释 摘自https://www.byvoid.com/zhs/blog/biconnect 统计出树中度为1的 阅读全文
该文被密码保护。 阅读全文
摘要：
历史，特殊内容 8．为解决web应用中的不兼容问题，保障信息的顺利流通，（ ）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。 A．微软 B．美国计算机协会（ACM） C．联合国教科文组织 D．万维网联盟（W3C）答案：D 10．1956年（ ）授予肖克利（William Sho 阅读全文
摘要：
https://www.nowcoder.com/acm/contest/172/A 此题中，区间的中位数为：最大的数，使得 区间内>=x的数个数 > <x的数个数 二分答案x，把>=x的数标为1，<x的数标为-1，得到数组b，b数组的前缀和为数组c，那么就是要判断是否存在(0<=l,r<=n,r- 阅读全文
摘要：
1.g++从stdin读入：cat - | g++ -xc++ - -o [filename] 2.memfd_create，可以在没有任何目录有写权限的情况下，在/proc/self/fd下创建文件（实际上内存中的）（没找出怎么创建文件夹） https://www.secpulse.com/arc 阅读全文
摘要：
值域分块，题解网上有。。 根本不会，总是往莫队上去想，但事实上这题询问满足区间可减性，有更简单的方法 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace s 阅读全文
摘要：
https://codeforces.com/contest/958/problem/E3 当没有三点共线时，任意一个这样的点集都是保证可以找到答案的，（考虑任意一种有相交的连线方案，一定可以将其中两条相交的连线改成不相交的，并使得连线的总长度变小；显然连线的总长度最小的方案一定存在，则这种方案一定 阅读全文