2019年10月28日
luogu P2640 神秘磁石| 线性筛素数
摘要： 题目描述 1.若给他一个一维坐标系，那么他的磁力一定要在素数坐标的位置上才能发挥的最大（不管位置坐标的大小，只要是素数那么磁力就一样大） 2.若两个磁石相距为k，那么磁石间的破坏力将会达到当前磁力的峰值 显然，两磁石间最大破坏力取决于磁力大小和磁石间距，那么请问给出长度不超过n的一维坐标系，有哪几对 阅读全文
posted @ 2019-10-28 15:24 白木偶君 阅读(119) 评论(0) 推荐(0) 编辑
CF739B Alyona and a tree |倍增+差分
摘要： 题目描述： Alyona有一棵有 nnn 个节点的树。这棵树的根节点是 111。在每个节点里，Alyona写了一个正整数，在节点 iii 她写了正整数 aia_iai​ 。另外，她在这棵树上的每条边上写了一个正整数（不同边上可能有不同的数）。 让我们定义 dist(v,u)dist(v,u)dist 阅读全文
posted @ 2019-10-28 14:06 白木偶君 阅读(99) 评论(0) 推荐(0) 编辑
2019年10月27日
CJ集训day4
该文被密码保护。 阅读全文
posted @ 2019-10-27 22:29 白木偶君 阅读(3) 评论(0) 推荐(0) 编辑
CF703D Mishka and Interesting sum |莫队
摘要： 给你n( 1 include include include include using namespace std; const int N=2e6+10; define int long long struct node{ int l,r,id; }e[N]; int n,m; int a[N] 阅读全文
posted @ 2019-10-27 22:09 白木偶君 阅读(94) 评论(0) 推荐(0) 编辑
2019年10月24日
CJ集训day2
该文被密码保护。 阅读全文
posted @ 2019-10-24 14:20 白木偶君 阅读(5) 评论(0) 推荐(0) 编辑
2019年10月23日
luogu P5596 【XR-4】题 |数学
摘要： 题目背景 xht37 喜欢分块，以至于对一道不需要分块的题也要分块做。 题目描述 有一个长度为 nn 的序列，xht37 现在想分块维护它。 PinkRabbit 要求他只准将序列分成 PRPR 种长度的块。 NaCly_Fish 要求他只准将序列分成 NFNF 种长度的块。 同一个人可能会要求 x 阅读全文
posted @ 2019-10-23 20:42 白木偶君 阅读(216) 评论(0) 推荐(0) 编辑
luogu P4981 父子 |数学
摘要： 题目背景 上演在各大学男生寝室的日常 :: A :A: “我没带纸，快来厕所救我！” B :B: “叫爸爸。” A :A: “爸爸！” .................................................................................. 阅读全文
posted @ 2019-10-23 15:51 白木偶君 阅读(149) 评论(0) 推荐(0) 编辑
luogu P1976 鸡蛋饼
摘要： 题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出了实情：因为他喜欢圆。 题目描述 最近小 x 又发现了一个关于圆的有趣的问题：在圆上有 2N 个不同的点，小 x 想用 N 条线段把这些点连接起来（每个点只能连一条线段）， 使所有的线段都不相交，他想知道 阅读全文
posted @ 2019-10-23 15:30 白木偶君 阅读(114) 评论(0) 推荐(0) 编辑
luogu P1044 栈
摘要： 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即poppop（从栈顶弹出一个元素）和pushpush（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问 阅读全文
posted @ 2019-10-23 15:25 白木偶君 阅读(80) 评论(0) 推荐(0) 编辑
luogu P1722 矩阵 II |卡特兰数列
摘要： 题目背景 usqwedf 改编系列题。 题目描述 如果你在百忙之中抽空看题，请自动跳到第六行。 众所周知，在中国古代算筹中，红为正，黑为负…… 给定一个1 (2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放入红色算筹和黑色算筹，使矩阵平衡[即对于所有的i(1 include u 阅读全文
posted @ 2019-10-23 15:18 白木偶君 阅读(180) 评论(0) 推荐(0) 编辑