数论----difficult - 随笔分类 - Vanilla_chan

2024牛客多校3A Bridging the Gap 2

摘要：希望更丰富的展现？来我搭建的网站看看 Problem $n$ 个人乘船过河，该船容纳人的上限为 $R$，并且需要至少 $L$ 个人才能操作。每次过河时所有人都需划船，使船上所有人的耐力值减 $1$。最初每个人的耐力值为 $h_i$。判断是否所有人都能过河。 \(1\le L<R 阅读全文

posted @ 2024-07-24 22:12 Vanilla_chan 阅读(78) 评论(0) 推荐(1)

【转载】数论学习笔记(Blog of tyqtyq)

摘要：from a famous oier $\texttt{tyqtyq}$请点链接tyqtyq~! - 博客园 (cnblogs.com) 数论分块 $\sum_{i=1}^{n} \lfloor\frac{n}{i}\rfloor \times f(i)$ 在$O(n)$筛出$f(i)$的前阅读全文

posted @ 2020-11-30 19:12 Vanilla_chan 阅读(157) 评论(0) 推荐(1)

洛谷 P4820 [国家集训队]书堆

摘要：题目描述让N本密度均匀的相同的书摆在桌上。最下面的摆在桌子边缘，其他的书依次堆叠在一本书上。每本书都只能水平放置，宽必须垂直于桌子边缘。如(洛谷的)图：求书本最右能到多远（这个距离是指最右边的书的右端点-桌子的右边缘），同时不让书因为重力垮下来。每本书的长度为M，最大化L。当然是在“理想状态” 阅读全文

posted @ 2020-11-18 21:18 Vanilla_chan 阅读(210) 评论(0) 推荐(1)

CSP-S 2020模拟训练题1-信友队T4 二维码

摘要：题意简述有一个初始全白的$n*m$大小的二维网格，每次可以选择一行或一列染全白或全黑。问可以通过任意次该操作得到多少不同的网格。答案对998244353取模。分析不难发现，无论怎么染色，都不可能得到这样的方案，使得 \[ \exists (x_0,y_0,x_1,y_1),(x_0,y_0)= 阅读全文

posted @ 2020-11-04 22:34 Vanilla_chan 阅读(271) 评论(1) 推荐(1)

CSP-S 2020模拟训练题1-信友队T1 四平方和

摘要：题意简述 $n$是正整数，其四个最小的因子分别为$d_1,d_2,d_3,d_4$。求对于所有的$n \le m$满足 \[ d_1^2+d_2^2+d_3^2+d_4^2=n \] 的$n$的个数。分析这是一道数竞题，下面来求$n$。显然$d_1=1$，则$n=1+d_22+d_32+d_ 阅读全文

posted @ 2020-11-04 21:19 Vanilla_chan 阅读(221) 评论(0) 推荐(1)

校内NOI模拟赛006T1 签到sign 线性基

摘要：##感想这道题还算良心，有30pts的暴力……但是这次模拟赛又双叒叕是勒堕赛制，而且试题的标题居然还是NOI模拟测试！打暴力的时候我也没有想到我可以现学现卖一个线性基呢... 数据又是脚造的（虽然标题时模拟赛，但是这里我主要是想讲线性基而不是这道题。 ##例题 ###【问题描述】有一个𝑛 × 阅读全文

posted @ 2020-10-31 10:36 Vanilla_chan 阅读(216) 评论(0) 推荐(0)

纪中23日c组T3 2161. 【2017.7.11普及】围攻斐波那契数列

摘要：辛辛苦苦算了一个中午的公式斐波那契数列 f(2n),f(2n+1)项的值阅读全文

posted @ 2019-08-23 12:34 Vanilla_chan 阅读(267) 评论(0) 推荐(0)

纪中20日c组T2 2122. 【2016-12-31普及组模拟】幸运票

摘要：2122. 幸运票 (File IO): input:tickets.in output:tickets.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述题目描述给你一个数N(1<=N<=50),每张票有2N位,同时给你这2N 阅读全文

posted @ 2019-08-20 21:40 Vanilla_chan 阅读(308) 评论(0) 推荐(0)

纪中18日c组模拟赛

摘要：T2 GMOJ2127. 电子表格 (File IO): input:excel.in output:excel.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述也许你用过Microsoft Excel之类的电子制表软件，这类软阅读全文

posted @ 2019-08-18 17:21 Vanilla_chan 阅读(292) 评论(0) 推荐(0)

纪中5日T1 1564. 旅游

摘要：1564. 旅游题目描述输入N个数，从中选择一些出来计算出总和，问有多少种选法使得和为质数。输入第一行一个整数N。第二行N个整数，表示这N个数的值。输出一个整数，表示方案数。样例输入 4 1 1 2 7 样例输出 5 提示【样例解释】一共有12种选法：(1，1，2，7)，(1，2 阅读全文

posted @ 2019-08-17 21:04 Vanilla_chan 阅读(179) 评论(0) 推荐(0)

纪中17日T2 2322. capacitor

摘要：2322. capacitor (File IO): input:capacitor.in output:capacitor.out 题目描述输入输出样例输入样例输出数据范围限制 Solution 注意这句话温暖了这道题目~ 首先我要解释一下并联和串联的意义：将$\frac ab$与1 阅读全文

posted @ 2019-08-17 16:45 Vanilla_chan 阅读(195) 评论(0) 推荐(0)

洛谷P1976 鸡蛋饼

摘要：洛谷P1976 鸡蛋饼题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出了实情：因为他喜欢圆。 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出了实情：因为他喜欢圆。题目描述最近小 x 又发现了一个关于圆的有趣阅读全文

posted @ 2019-08-13 21:57 Vanilla_chan 阅读(294) 评论(0) 推荐(0)

洛谷 P1416 攻击火星

摘要：做完这道题，觉得自己学了14年的数学都白学了阅读全文

posted @ 2019-08-05 21:03 Vanilla_chan 阅读(331) 评论(0) 推荐(0)

纪中5日T3 1566. 幸运锁(lucky.pas/c/cpp)

摘要：这道题还有没有数论的方法呀！阅读全文

posted @ 2019-08-05 18:07 Vanilla_chan 阅读(279) 评论(0) 推荐(0)

洛谷P1067 多项式输出 NOIP 2009 普及组第一题

摘要：洛谷P1067 多项式输出 NOIP 2009 普及组第一题题目描述一元n次多项式可用如下的表达式表示：输入输出格式输入格式输入共有 2 行第一行 1 个整数，n，表示一元多项式的次数。第二行有 n+1 个整数，其中第 i 个整数表示第 n-i+1 次项的系数，每两个整数之间用空格隔阅读全文

posted @ 2019-07-16 23:14 Vanilla_chan 阅读(472) 评论(0) 推荐(0)

嵊州D4T2 硬币有人来教教我吗！

摘要：嵊州D4T2 硬币【问题描述】卡拉赞的展览馆被入侵了。展览馆是一条长长的通道，依次摆放着 n 个展柜（从西到东编号依次为 1—n）。入侵者玛克扎尔在第 n 个展柜东边召唤了一个传送门，一共施放了 n 次法术，每一次会选取一个展柜，并在那个展柜里召唤一只小鬼，小鬼被生成前该展柜里的展品会被阅读全文

posted @ 2019-07-14 21:02 Vanilla_chan 阅读(287) 评论(0) 推荐(1)

计算圆内格点数

摘要：计算圆内格点数先求圆周上的格点数 1、对n分解质因数成a[i]，表示n=2*a[2]+3*a[3]+5*a[5]+……+i*a[MAXN] 2、int res[i] 枚举a[i] { 如果(i是高斯素数（形如4n+3的素数）) 如果(a[i]%2==1 (a[i]是奇数)) a; 如果(a[i]% 阅读全文

posted @ 2019-07-13 22:03 Vanilla_chan 阅读(827) 评论(3) 推荐(1)

嵊州D3T2 福尔贝斯太太的快乐夏日 summer

摘要：嵊州D3T2 福尔贝斯太太的快乐夏日 summer 宗教，或是无节制的自由主义，是致人腐化的毒剂。现在，一个人要经历 n 个事件，编号为 1 ∼ n。经历 x 号事件，他的危险值就会增加 x。一开始他的危险值是 0。当一个人的危险值大于 0 且是 3 的倍数的时候，他会丧失生存的意义，而沉溺阅读全文

posted @ 2019-07-13 20:53 Vanilla_chan 阅读(523) 评论(0) 推荐(0)

嵊州D3T3 light

摘要：嵊州D3T3 light 光恰似水兄弟俩曾经 k 次受到过父母的物质激励。一开始，兄弟俩的能力值为 1，最后，兄弟俩的能力值是 1 + (2 ^k−1)/ n 。当兄弟俩受到价值为 mi 的物质的激励时，他们的能力值会变成原来的 1 + 1/ mi 倍。但是现在，他们已经不记得父母给他们的物阅读全文

posted @ 2019-07-13 20:29 Vanilla_chan 阅读(288) 评论(0) 推荐(0)

嵊州D1T1 总统先生，一路走好！

摘要：嵊州D1T1 总统先生，一路走好！在总统先生的所有财产就是 n 杯黑咖啡，咖啡店可以用 m 个空杯子换一杯黑咖啡。因为总统的特殊身份，心地善良而心生怜悯的咖啡店店长决定先借给总统一杯黑咖啡，只要他最后能还回来就好。但是为了不在公众面前暴露总统的身份，店长的行为不能太过于引人注目，所以店长最多阅读全文

posted @ 2019-07-11 20:16 Vanilla_chan 阅读(420) 评论(0) 推荐(0)

折柳

随笔分类 - 数论----difficult

公告