- 博客(8)
- 资源 (5)
- 收藏
- 关注
原创 20210712测试
problem.pdf T1 题目描述 农夫约翰的 N(3≤N≤50000)头牛被定在了平面内的不同的位置。他想用栅栏(平 行于 x 和 y 轴)围住所有的牛。他想这个栅栏尽可能小(牛在边界上也被视作围住)。 他因为牛奶产量低而感到经费紧张,所以他想卖掉 1 头牛再围起剩下的牛,请算出精 心挑选出一头奶牛卖掉后栅栏此时能围出的最小面积。 请把牛看作一个点,把一个围栏看做四条线段拼成。 请注意,答案可以是零,例如,如果所有剩余的牛最终站在一个共同的垂直或水平线 上。 输入样例 4 2 4 1 1 5 2
2021-11-12 23:16:56
603
原创 20210724测试
T1 前缀数组 我们定义一个字符串SSS 的第i(i≤∣S∣)i(i≤|S|)i(i≤∣S∣)个前缀为其第一个字符至第iii个字符依次连接形成的子串。一个字符串SSS 的前缀数组的第iii位为jjj,当且仅当在所有 SSS 的前缀中,第jjj个前缀是字典序第iii小的。换而言之,前缀数组中按照字典序记录了字符串所有前缀的编号。 现在小 X 想要知道,对于给定的字符串SSS,它的前缀数组是什么。 为了避免输出文件过大,你只需要输出前缀数组的每一位与其下标的乘积的和对109+710^9+7109+7取模的结果
2021-11-12 23:16:11
131
原创 20210807考试
T1 前缀数组 我们定义一个字符串SSS 的第i(i≤∣S∣)i(i≤|S|)i(i≤∣S∣)个前缀为其第一个字符至第iii个字符依次连接形成的子串。一个字符串SSS 的前缀数组的第iii位为jjj,当且仅当在所有 SSS 的前缀中,第jjj个前缀是字典序第iii小的。换而言之,前缀数组中按照字典序记录了字符串所有前缀的编号。 现在小 X 想要知道,对于给定的字符串SSS,它的前缀数组是什么。 为了避免输出文件过大,你只需要输出前缀数组的每一位与其下标的乘积的和对109+710^9+7109+7取模的结果
2021-11-12 23:15:43
234
原创 20210811考试
T1 补票 企鹅国最近开通了高铁,高铁一共有$ M 站(站台编号从站(站台编号从站(站台编号从 1$ 到 MMM),第 $i $站和第 i+1i+1i+1 站之间 的距离是AiAiAi。由于正值暑假有不少企鹅购票乘坐高铁,但是也有一些没有买票的企鹅也溜上了列车。在一轮查票之后,找出了 NNN 只没有购票的企鹅,第 iii 只企鹅在SiSiSi站上车,TiTiTi站下车, 体重为WiWiWi。 企鹅国的高铁票价机制为,对于一只需要乘坐距离$ L$,体重 WWW 的企鹅,高铁票价为 L×WL × WL×W。
2021-11-12 23:15:05
263
原创 20210913测试
文章目录1.排列题目描述题意分析代码2.六边形 1.排列 题目链接: 原题P4678 题目描述 定义两个数组 A, B 相似,当且仅当满足以下条件: A, B 的长度相等,设其为 nnn。 对于所有 i(1≤i≤n)i(1 ≤ i ≤ n)i(1≤i≤n),A 中小于 A[i]A[i]A[i] 的元素个数等于 B 中小于 B[i]B[i]B[i] 的元素个数。 对于两个排列 P1, P2,定义 F(P1, P2) 等于满足$ P1[l · · · r] 相似于P2相似于 P2相似于P2[l · · ·
2021-11-12 23:13:58
680
原创 cf1270e 题解
发现题解取都是四染色, 发一个二染色的方法. 考虑对格子黑白染色, 坐标和为偶数的染为黑色. 这里我们先假设黑白色都有. 如果所有点分为黑白两组, 满足组间的边为黄色, 组内的边为蓝色, 那么黄色的边平方一定是奇数, 蓝色边的平方一定是偶数, 满足题目条件. 那么我们直接输出即可. 如果只存在一种颜色的点, 假设只存在黑点, 如果只有白点可以全部下移一格转为全为黑点. 现在我们把所有点的坐标由 (x,y) 变为 (2x+y,2x−y) , 即进行旋转, 因为全都是黑点那...
2021-09-08 21:42:36
114
原创 给你的博客添加百度收录查询(附Serverless API搭建
Loading...后端 1.Tencent Serverless 打开腾讯云,新建一个PHP Web函数(懒得适配了,用原作者的吧 直接在下方编辑窗口中hello.php中贴入以下代码 <?php /** * Baidu * @editer: Weifeng * @link: https://wfblog.net * @version: 1.0 */ error_reporting(0); header("Access-Control-Allow-Origin:*"); ...
2021-08-27 08:23:16
343
原创 handsome主题添加点赞功能
[TOC] ## 效果: 文章最底部 ## 方法: ### 添加功能 ##### 1.函数 在`/usr/themes/handsome/functions.php`中添加(参考[Typecho 主题开发 - 点赞功能](https://www.misterma.com/archives/880/)) ```php//文章点赞 function agreeNum($cid) { $db = Typecho_Db::get(); $prefix = $db->getPrefix();
2021-08-27 08:19:23
433
cuda_10.1.105_418.96_win10.zip
2020-08-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人