数论/数学 - 随笔分类(第7页) - Arextre

「题解」「NOI2014」起床困难综合症

摘要：[TOC] 题目 "传送门" 题解一道思路十分巧妙的题。这道题与二进制有关，那么我们从分析二进制入手。不难发现，二进制运算的每一位都是相互独立的，他们的运算不会影响到其他的数位。那么我们可以分开运算每一位，把 $0$ 与 $1$ 带入到运算当中，而结果将会有不同的情况假如经过运算之后，$0 阅读全文

posted @ 2020-03-22 08:56 Arextre 阅读(223) 评论(0) 推荐(0)

「题解」「NOIP模拟赛」一道防AK好题

摘要：[TOC] 题目题目描述 $\text{Lemon}$ 认为在第一届 $『\text{Citric}』$ 杯模拟赛中出的题目太简单了，于是他决定，这次要给参赛选手们一个下马威！ \^_\^ $\text{Lemon}$ 手上有一个长度为 $n$ 的数列，第 $i$ 个数为 $x_i$。他现在想知阅读全文

posted @ 2020-03-04 08:27 Arextre 阅读(478) 评论(0) 推荐(0)

「题解」「CF1103B」Game with modulo

摘要：简易中文题目猜一个数字 $a$，而你可以向机器提问一对 $(x,y)$ ，如果 $x\bmod a\ge y \bmod a$ 机器返回字符串，反之返回字符串。询问不能超过 $60$ 次，请你猜出 $a$ 。解析一道十分巧妙的数学题+交互题（人生第二道交互题）。考虑我们询问的数对是 $ 阅读全文

posted @ 2020-02-02 17:52 Arextre 阅读(170) 评论(1) 推荐(0)

「题解」挑战多项式

摘要：[TOC] 题目 "点这里" 题解跟着它说的算就是了...这里主要是保存模板如果要看具体操作，看这里 "多项式的蛇皮操作" 阅读全文

posted @ 2020-01-22 10:43 Arextre 阅读(169) 评论(0) 推荐(0)

「学习笔记」从零开始的多项式全家桶

摘要：写的时候注意各种数组的清空前置知识趋近数学公式中，有类似于 $\leftarrow$ 或者 $\rightarrow$ 的东西，叫做趋近。其中， $x\rightarrow \infty$ 叫做 $x$ 无限接近于无限大。同理， $x\rightarrow 0$ 叫阅读全文

posted @ 2020-01-22 10:42 Arextre 阅读(348) 评论(0) 推荐(0)

「学习笔记」二次剩余

摘要：[TOC] 说明：本文涉及变量除特殊说明外，全部属于整数集合。前置芝士——二次剩余二次剩余当存在 $x$ 使得 $x^2\equiv a\pmod{p}$ ，那么我们称 $a$ 是取模 $p$ 的二次剩余(Quadratic residue) 。对于一个奇素数 $p$ ，定义它的二次剩阅读全文

posted @ 2020-01-22 10:41 Arextre 阅读(902) 评论(0) 推荐(2)

Arextre

随笔分类 - 数论/数学

公告