orangejuice

摘要： 「CEOI2020」象棋世界 下文默认$n=R,m=C,x=c_1,y=c_R$ Pawn 略 Rook 略 Queen 先判掉一次到达的情况，然后就可以从起点和终点分别画出5条可行线 由此得到若干交点，手动数一下有几个交点在内部的整点上 void QQQ(){ int d=abs(x-y); if 阅读全文

摘要： [补]NOIP2020T4微信步数 题意：一个人在$k$维平面上，每一维范围是$[1,W_i]$上的任意一个位置，初始可以在任何一个位置 这个人在空间上游走，每$n$步为一轮不断重复，每一步是一个方向上走-1或者1，求所有情况下 最后他离开空间范围的时间 之和 分析： 行走是循环的，每一维可以先看做 阅读全文

摘要： NOIP2020游记 (没想到一直到学考考完才来写这个。。) Day -1 最后一张模拟赛，结果 T4放了这个 「清华集训 2017」小 Y 和地铁 哇谁没事搞一个爆搜题在这里 结果被我模拟退火搞过去了 现在感觉乱搞能力++!! \(\ \) Day0 抵达杭州，为什么会有一个叫做橘子酒店的东西 听 阅读全文

摘要： 平面图的欧拉定理 平面图 平面图是一张无向图，顾名思义 存在一种在平面上画点的方法，使得所有的边不会相交 欧拉定理 对于一张平面图$G=(V,E)$，$F$为平面图上的边把平面划分的区域个数（注意统计最外层的无限区域），则 一张平面图是连通的 \(\Longleftrightarrow\) \(|V 阅读全文

摘要： TopCoder - 12584 SRM 582 Div 1 SemiPerfectPower (莫比乌斯反演) 题目大意： 给定$L,R$，求$[L,R]$中能够表示为$a\cdot b^c(1\leq a<b,c>1)$的数(SemiPerfect数)的个数 \(R\leq 8\cdot 10^ 阅读全文

摘要： Montgomery Reduction 算法流程与实际实现 下面默认对于模数$m$取模，由于这篇文章的重点是实现~~(其实就是我自己存一下板子)~~，因此没有证明 使用注意： Montgomery Reduction 相较于 Barret Reduction来说，不需要使用__int128 但是有 阅读全文

摘要： 「CodePlus 2017 11 月赛」Yazid 的新生舞会 最基本的分析这里只保留：\(cnt>\frac{len}{2}\Rightarrow 2cnt>len\) 对于每一个合法的区间，合法的众数显然只有一个 考虑对于每一个众数计算答案，把$x$出现的位置拿出来成一个序列$A_i$ 如果选 阅读全文

摘要： TopCoder - 12349 SRM579 Round1 Div1 RockPaperScissors (概率dp) 题目大意： 有$n$个骰子，每个骰子有300个面，其中有$a_i,b_i,c_i$分别为石头/布/剪刀 每轮你选择出石头/剪刀/布，然后会从剩下的骰子中随机取一个再随机结果，但是 阅读全文

摘要： 「JOI 2018 Final」毒蛇越狱 Algorithm 1: 暴力计算 对于所有$0,1,?$组成的$3^n$种串处理出答案 具体的，对于当前串包含的最后一个$?$位置，枚举它变成0/1的答案，按照一定的顺序累和即可 (代码可以在Algo2里面看到) Algorithm 2 : Meet in 阅读全文

摘要： 矩阵行列式 对于一个$n$行$n$列的矩阵$A$，有矩阵的行列式(常用$\det(A),|A|$)表示 行列式的意义 如果将矩阵的每一行视为一个$n$维向量，则$n$阶行列式的意义可以看做是: 有向长度/面积/体积在$n$为空间下的扩展 具体的例子 $n=1$时，\(|A|=A_{1,1}\)，即有 阅读全文