![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 87
tktp_ht
这个作者很懒,什么都没留下…
展开
-
线性筛质数
线性筛质数模板题题目描述输入格式输出格式样例输入样例输出讲解最基本筛法代码代码解析小型优化的基本筛法代码代码解析再加优化的质数筛代码代码讲解又加优化的筛法代码代码讲解伪埃氏筛代码代码解析埃氏筛代码线性筛(欧拉筛)线性筛是一种基本的数论算法,在O(n)的时间里判断n个数是否是质数。模板题题目描述素数表如下:2、3、5、7、11、13、17…………2、3、5、7、11、13、17…………2、...原创 2019-05-03 15:13:54 · 1600 阅读 · 0 评论 -
C++的速度优化
起因——————中国近现代史上伟大的爱国者、伟大的革命家与改革家、伟大的民主主义者、伟大的启蒙思想家陈独秀曾经说过:“只有两位先生才能拯救我们。”一位叫T先生(TLE [Time Limit Exceeded]),另一位叫W先生(WA[Wrong Answer])。在现实中,WA可以很快改正,而TLE——呵呵那让我们谈谈代码中的优化1.快速结束程序#include&am原创 2018-11-26 21:28:45 · 9858 阅读 · 2 评论 -
最大匹配和最小覆盖学习笔记
最大匹配和最小覆盖二分匹配模板题(公牛母牛配)题目描述输入格式输出格式样例算法讲解(重点)代码最小覆盖二分匹配模板题(公牛母牛配)题目描述nnn只公牛和mmm只母牛,某些公牛和某些母牛互相喜欢。但最后一只公牛只能和一只母牛建立一对一匹配。要使得最后牛群匹配对数最大。输入格式第一行三个整数n,m,k(1≤n,m≤104,0<k≤105)n,m,k(1\leq n,m\...原创 2019-04-13 15:40:53 · 1827 阅读 · 0 评论 -
带模快速幂详解
快速幂用处模板题【题目描述】【输入格式】【输出格式】样例样例输入样例输出样例说明数据范围与提示解析用处一个能快速求nk%pn^{k}\%pnk%p的算法,在数论题目里可以用来模拟多次重复的运算,是数论的基础算法。模板题【题目描述】求nk%pn^{k}\%pnk%p的值。【输入格式】一行,包含三个数n,k,pn,k,pn,k,p【输出格式】一行,输出nk%pn^{k}\%pnk%p...原创 2019-02-02 23:30:12 · 476 阅读 · 1 评论 -
loj.ac:#10024. 「一本通 1.3 练习 3」质数方阵
题目描述质数方阵是一个 5×55\times 55×5 的方阵,每行、每列、两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数,而列按照从上到下的顺序。两条对角线也是按照从左到右的顺序来组成。这些素数每一位上的数之和必须相等。 左上角的数字是预先定好的。 一个素数可能在方阵中重复多次。不计含有前导 0 的五位素数,如00003 不是五位素数。给出每一位上的数之和...原创 2018-11-15 13:22:58 · 1200 阅读 · 0 评论 -
caioj.cn 3004:中山市第九届小学生信息学邀请赛试题 5.合并线段
【题目描述】有一条很长的尺子,上面标记着整数点的坐标。如:现在给出n条线段,每条线段表示为x—y(x和y为整数,x&amp;lt;=y),两条线段能合并的条件是x—y,y—z,合并为x—z。比如线段2—4和线段4—6可以合并为线段2—6。(线段2—4和线段3—6则不可以合并为线段2—6)求最终能合并的最长的线段,且输出这条最长的线段是由多少条小线段组成的。比如有6条线段:2—7,1—3,3—12,...原创 2018-10-29 10:06:37 · 1004 阅读 · 0 评论 -
高斯消元Gauss
文章目录模板题题目描述输入格式输出格式样例输入样例输出讲解模板题题目描述有nnn个未知数x1,x2,x3……xnx_1,x_2,x_3……x_nx1,x2,x3……xn,满足:a11×x1+a21×x2+a31×x3……+an1×xn=b1a^1_1\times x_1+a^1_2\times x_2+a^1_3\times x_3……+a^1_n\times x_n=b_1a11...原创 2019-05-05 19:58:16 · 198 阅读 · 0 评论 -
HNOI2004宠物收养场
题目描述凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值aaa(aaa是一个正整数,a<231a<2^{31}a<231),而他也给每个处在收养场的宠物一个特点值。这样他就能够很方便的处理整个领养...原创 2019-07-10 15:22:30 · 220 阅读 · 0 评论