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

摘要：如何构造数据，使得两个字符串的hash值相等阅读全文

posted @ 2024-09-29 00:46 Vanilla_chan 阅读(566) 评论(3) 推荐(2)

20240318每日一题题解

摘要：20240318每日一题题解 Problem 若将一个正整数化为二进制数，在此二进制数中，我们将数字 $1$ 的个数多于数字 $0$ 的个数的这类二进制数称为 $A$ 类数，否则就称其为 $B$ 类数。例如： $(13)_{10}=(1101)_2$，其中 $1$ 的个数为阅读全文

posted @ 2024-03-18 15:11 Vanilla_chan 阅读(109) 评论(0) 推荐(1)

南昌航空大学2023级新生训练题集7-49吉良吉影不上班

摘要：7-49 吉良吉影不上班 Problem 吉良吉影是一个普通的上班族，他从上司哪里得知他接下来有n天的工作期，由于连续的工作会让员工的效率底下，所以公司觉的吉良吉影可以在与n互质的日子里请假，吉良吉影想知道自己有几天假期，你能尽快告诉他吗？（毕竟你家的门把手已经被杀手皇后摸过了）。注：应该是“那里阅读全文

posted @ 2023-10-06 01:08 Vanilla_chan 阅读(43) 评论(0) 推荐(0)

洛谷 P3396 哈希冲突

摘要：洛谷 P3396 哈希冲突 Problem P3396 哈希冲突 Solution 本文摘自基础数据结构学习笔记先想两种极端的做法对于每个询问，暴力计算$k,k+p,k+2\times p\dots$的$value$之和。预处理出$ans[p][k]$表示在$\bmod p$的意义下，余数阅读全文

posted @ 2021-04-02 09:32 Vanilla_chan 阅读(154) 评论(0) 推荐(1)

【2020.11.28提高组模拟】T1 染色(color) 题解

摘要：【2020.11.28提高组模拟】T1 染色(color) 题解题意描述给长度为n的数列染色，若$i-j$为质数那么$i,j$异色。求最小需要的颜色种类并构造出一组。 $n\le10^4$. Solution 考虑构造出一组稳定的循环染色方案，数列上一周期的颜色相同。若循环节为$1,2$显然阅读全文

posted @ 2020-11-28 17:49 Vanilla_chan 阅读(199) 评论(0) 推荐(0)

【2020.11.19提高组模拟】二次剩余two 题解

摘要：【2020.11.19提高组模拟】二次剩余two 题解题目描述有$n$个二次函数，每个二次函数可以用两个值$m,k$描述： \[ f(x)=(x-m)^2+k \] 现在有$q$次操作: 1.插入一个二次函数$(m,k)$ 2.$(x,t)$删除所有$f(x)\le t$的二次函数。输出每次操阅读全文

posted @ 2020-11-19 22:20 Vanilla_chan 阅读(189) 评论(0) 推荐(0)

【2020.11.16提高组模拟】序列翻转题解

摘要：【2020.11.16提高组模拟】序列翻转题解题目简述求一个$01$串经过k次以下的操作有多少种方案数。其中，操作$A$和$B$按照不同顺序进行（$AB$、$BA$）视其为不用的操作，即使$AB$互相不干扰。定义合法序列：形如$10101...10101$的串，$i$维的合法串长度为阅读全文

posted @ 2020-11-18 10:39 Vanilla_chan 阅读(299) 评论(0) 推荐(0)

【2020.11.17提高组模拟】数数（cuvelia）题解

摘要：【2020.11.17提高组模拟】数数（cuvelia）题解题目描述给你一个长度为n的序列$a_1...a_n$。对于所有的$k\in [1,n]$选择序列中的$k$个数(下标为$i_1,i_2...i_k$)，使得$\sum_^k\sum_^k|a_-a_|$最大，并对于每个$k$求出这个最阅读全文

posted @ 2020-11-18 10:02 Vanilla_chan 阅读(242) 评论(0) 推荐(0)

CSP2020复赛前小结

摘要：今天用windows下的GUIDE打了一些板子，以下是我遇到的问题。语言未定义返回值类型的函数 inline isnum(char ch) { return ch>='0'&&ch<='9'; } inline int read() { int x=0,fu=1; char ch=getchar 阅读全文

posted @ 2020-11-06 22:52 Vanilla_chan 阅读(238) 评论(0) 推荐(1)

CSP-S 2020模拟训练题1-信友队T2 挑战NPC

摘要：题意简述有一个$k$维空间，每维的跨度为$L$，即每一维的坐标只能是$0,1, \cdots ,L-1$。每一步你可以移动到任意一个曼哈顿距离到自己小于等于$d$的任意一个合法坐标。求一条空间中合法的哈密顿路。即，找一条经过且仅经过空间中每一个点一次的路径。子任务编号分值 k= L= d= 1 阅读全文

posted @ 2020-11-04 21:51 Vanilla_chan 阅读(242) 评论(0) 推荐(0)

洛谷 P2822 组合数问题

摘要：求 $$ \sum_{i=0}^n \sum_{j=0}^{min(i,n)} [k \mid C_i^j] $$ 阅读全文

posted @ 2020-11-04 08:19 Vanilla_chan 阅读(131) 评论(0) 推荐(0)

Re：prime 关于质数的算法

摘要：Re：prime 关于质数的所有算法绪言所有代码若无说明，均采用快读模板关于质数，无非就两大类：判断一个数字是不是质数找出[1,n]中所有的质数先讲1： Judge 判断x是不是质数根据质数的定义，我们可以枚举所有小于x，大于1的正整数i。如果x%i==0，即i是x的因数，则x不是质数阅读全文

posted @ 2020-10-10 09:00 Vanilla_chan 阅读(318) 评论(0) 推荐(0)

启智树提高组day4T1 T1(t1.cpp,1s,512MB)

摘要：启智树提高组day4T1 T1(t1.cpp,1s,512MB) 题面描述对⼀个⻓度为2n 的实数序列A考虑下列问题：设S为序列中所有元素的和。你可以做下列操作n次：选择两个未被选中过的下标i和j，要求i≠j ；将 Ai变为不超过Ai的最⼤整数，即将 Ai向下取整；将Aj变为不小于Aj的最阅读全文

posted @ 2020-08-20 11:54 Vanilla_chan 阅读(277) 评论(0) 推荐(0)

启智树提高组day1T1 3436 : A：Doughnut

摘要：启智树提高组day1T1 3436 : A：Doughnut 原题传送门题目描述 Aloisia有很多很多甜甜圈。有一天，她在地上画了n+1个格子，想从第1个格子跳到第n+1个格子。规则是，Aloisia每到一个格子，都会放一个甜甜圈在里面。在第i个格子时，如果当前甜甜圈的数量是偶数，那么她会跳到阅读全文

posted @ 2020-08-18 17:43 Vanilla_chan 阅读(582) 评论(0) 推荐(0)

洛谷P3719 [AHOI2017初中组]rexp

posted @ 2019-11-05 23:50 Vanilla_chan 阅读(385) 评论(0) 推荐(0)

多柱汉诺塔问题“通解”——c++

摘要：多柱汉诺塔问题绪言有位同学看到了我的初赛模拟卷上有一道关于汉诺塔的数学题。大概就是要求4柱20盘的最小移动次数。他的数学很不错，找到了应该怎样推。如果要把n个盘子移到另一个柱子上，步骤如下：把一部分盘子（靠上的r个）移到一根空柱子上，移动过程中可用的柱子有4根将剩下的n-r个盘子移到另一阅读全文

posted @ 2019-10-27 00:29 Vanilla_chan 阅读(698) 评论(0) 推荐(0)

纪中23日c组T2 2159. 【2017.7.11普及】max 洛谷P1249 最大乘积

摘要：洛谷P1249 最大乘积纪中23日c组T2 2159. 【2017.7.11普及】max 说明：这两题完全相同，故放在一起写题解阅读全文

posted @ 2019-08-23 16:17 Vanilla_chan 阅读(426) 评论(0) 推荐(1)

洛谷P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 使用四种算法

摘要：洛谷P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 使用四种算法阅读全文

posted @ 2019-08-19 16:13 Vanilla_chan 阅读(645) 评论(0) 推荐(0)

纪中17日T1 2321. 方程

摘要：纪中17日T1 2321. 方程 (File IO): input:cti.in output:cti.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述输入输出样例输入样例输出数据范围限制提示吐槽这些图片太模糊了吧阅读全文

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

纪中10日T1 2313. 动态仙人掌

摘要：纪中10日 2313. 动态仙人掌 (File IO): input:dinosaur.in output:dinosaur.out 时间限制: 1500 ms 空间限制: 524288 KB 具体限制 Goto ProblemSet 题目描述沙雕游戏……反正我没玩过…… 输入输出样例输入数阅读全文

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

折柳

随笔分类 - 数论----easy

公告