上一页 1 2 3 4 5 6 7 8 9 10 ··· 31 下一页
该文被密码保护。 阅读全文
posted @ 2018-10-16 19:50 hehe_54321 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-16 16:31 hehe_54321 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-10-15 18:33 hehe_54321 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-10-15 17:44 hehe_54321 阅读(235) 评论(0) 推荐(0) 编辑
摘要: memcpy?memmove? 不开优化:time1:139254 0time2:198093 0time3:601853 0time4:588247 0time5:598584 0 O2:time1:138256 0time2:139235 0time3:426570 0time4:322532 阅读全文
posted @ 2018-10-13 09:59 hehe_54321 阅读(170) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1053 错误记录:判-1的时候出了些问题(比如只判了图是否连通);数组没清空 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include 阅读全文
posted @ 2018-10-12 08:03 hehe_54321 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 快速乘测试对比程序: #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) { 阅读全文
posted @ 2018-10-10 22:18 hehe_54321 阅读(167) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-09 22:06 hehe_54321 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 有一个问题:给出一张连通的无向图,加上最少的边使得它成为边双连通图 网上有一个结论,就是只要求出边双的缩点树,然后找出其中只与一条边相连的点个数k,答案就是(k/2)(上取整) 网上有一些解释 摘自https://www.byvoid.com/zhs/blog/biconnect 统计出树中度为1的 阅读全文
posted @ 2018-10-06 19:09 hehe_54321 阅读(145) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-05 20:05 hehe_54321 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 历史,特殊内容 8.为解决web应用中的不兼容问题,保障信息的顺利流通,( )制定了一系列标准,涉及HTML、XML、CSS等,并建议开发者遵循。 A.微软 B.美国计算机协会(ACM) C.联合国教科文组织 D.万维网联盟(W3C)答案:D 10.1956年( )授予肖克利(William Sho 阅读全文
posted @ 2018-10-04 21:42 hehe_54321 阅读(1362) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/acm/contest/172/A 此题中,区间的中位数为:最大的数,使得 区间内>=x的数个数 > <x的数个数 二分答案x,把>=x的数标为1,<x的数标为-1,得到数组b,b数组的前缀和为数组c,那么就是要判断是否存在(0<=l,r<=n,r- 阅读全文
posted @ 2018-10-02 21:02 hehe_54321 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 1.g++从stdin读入:cat - | g++ -xc++ - -o [filename] 2.memfd_create,可以在没有任何目录有写权限的情况下,在/proc/self/fd下创建文件(实际上内存中的)(没找出怎么创建文件夹) https://www.secpulse.com/arc 阅读全文
posted @ 2018-09-28 17:25 hehe_54321 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 值域分块,题解网上有。。 根本不会,总是往莫队上去想,但事实上这题询问满足区间可减性,有更简单的方法 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace s 阅读全文
posted @ 2018-09-27 12:39 hehe_54321 阅读(116) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/958/problem/E3 当没有三点共线时,任意一个这样的点集都是保证可以找到答案的,(考虑任意一种有相交的连线方案,一定可以将其中两条相交的连线改成不相交的,并使得连线的总长度变小;显然连线的总长度最小的方案一定存在,则这种方案一定 阅读全文
posted @ 2018-09-27 10:06 hehe_54321 阅读(293) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 31 下一页
AmazingCounters.com