2019年4月18日
摘要: "CSDN的博客" "友键" "【题目描述】" 有一条很长的尺子,上面标记着整数点的坐标。如: 现在给出n条线段,每条线段表示为x—y(x和y为整数,x include include using namespace std; struct node { int x,y; }a[510]; bool 阅读全文
posted @ 2019-04-18 13:46 tktp_ht 阅读(286) 评论(0) 推荐(0) 编辑
摘要: "CSDN的博客" "友键" 题目描述 质数方阵是一个$5×5$的方阵,每行、每列、两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数,而列按照从上到下的顺序。两条对角线也是按照从左到右的顺序来组成。这些素数每一位上的数之和必须相等。 左上角的数字是预先定好的。 一个素 阅读全文
posted @ 2019-04-18 13:42 tktp_ht 阅读(398) 评论(0) 推荐(0) 编辑
摘要: [TOC] "CSDN的博客" 用处 一个能快速求$n^{k}\%p$的算法,在数论题目里可以用来模拟多次重复的运算,是数论的基础算法。 模板题 【题目描述】 求$n^{k}\%p$的值。 【输入格式】 一行,包含三个数$n,k,p$ 【输出格式】 一行,输出$n^{k}\%p$的值。 样例 样例输 阅读全文
posted @ 2019-04-18 13:39 tktp_ht 阅读(658) 评论(0) 推荐(0) 编辑
摘要: [TOC] "CSDN的博客" 二分图最大匹配 模板题(公牛母牛配) 题目描述 $n$只公牛和$m$只母牛, 某些公牛和某些母牛互相喜欢。 但最后一只公牛只能和一只母牛建立一对一匹配。 要使得最后牛群匹配对数最大。 输入格式 第一行三个整数$n,m,k(1\leq n,m\leq10^{4},0 5 阅读全文
posted @ 2019-04-18 13:35 tktp_ht 阅读(675) 评论(0) 推荐(0) 编辑
  2019年1月26日
摘要: [TOC] "CSDN的博客" 注$: \ \bigoplus$是异或的意思$($^$)$,$\ll n$为二进制左移$n$位,$\gg n$为二进制右移$n$位。 起因—————— 中国近现代史上伟大的 "爱国者" 、伟大的 "革命家" 与 "改革家" 、伟大的民主主义者、伟大的启蒙思想家 "陈独 阅读全文
posted @ 2019-01-26 10:39 tktp_ht 阅读(2089) 评论(1) 推荐(5) 编辑