蒟蒻一枚

摘要： 洛谷日报 洛谷日报目录2（CSDN） SOSDP（高维前缀和） 乘法逆元 树状数组上二分 大模拟 随机生成数据 模拟退火 阅读全文

摘要： char buf[1<<23],*p1=buf,*p2=buf; #define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<23,stdin),p1==p2)?EOF:*p1++) inline int read() { int x = 0, f 阅读全文

摘要： 链接 高桥在二维坐标上行走，行走了 $N$ 次，这 $N$ 次行走可以用一个长度为 $N$ 的字符串表示。 对于第 $i$ 个字符，表示第 $i$ 轮高桥行走的方式。 如果这个字符为R,则移动至 $\left ( x+1,y \right ) $。 如果这个字符为L,则移动至 $\left ( x- 阅读全文

摘要： P8073 [COCI2009-2010#7] BAKICE 题意 对于每位乘客（用 X 表示）会寻找距离（欧几里得距离）自己最近的座位（用 L 表示）。 坐座位满足以下原则： 如果有别人离这个椅子更近，那这个人会选择下一张最近的椅子。 如果有别人离这个椅子一样近，那这个椅子与这些人都会发生 1 次 阅读全文

摘要： P8084 [COCI2011-2012#4] BROJ 题意 非常清晰，所以就不多讲了。 思路 其实部分分给予了一部分的思路： 对于 $P$ 大时，与 $P$ 小时，我们可以分开考虑。 可以迅速解决的特判： $K=1$，输出 $P$。 $K\times P>1e9$，输出 0。 $P\times 阅读全文

摘要： [ABC191E] Come Back Quickly 在AtCoder共和国，有编号为 $1\sim N$ 的 $N$ 座城市,编号为 $1\sim M$ 的 $M$ 条道路。 道路 $i$ 是一条从 $A_i$ 到 $B_i$ 的单向边，需要 $C_i$ 的时间来通过它。 可能存在一条边从 $A 阅读全文

摘要： 传送门SP90 MINIMAX - Minimizing maximizer 题意 对于有个长度为 $n$ 的序列，最大值在位置 1，有 $k$ 个“排序器”，第 $i$ 个可以将 $l_i\sim r_i$ 之间的数字排序。 求最少选择多少个排序器可以使得序列的最后一个数就是序列最大值（“排序器” 阅读全文

摘要： 传送门：CF1775C 题意 对于给定的 $n$ 和 $x$，求可能存在的最小的 $m$， 使得 $n\And (n+1) \And (n+2) \And \cdots \And m = x $。如果不存在，输出 $-1$。 思路 先给出两个结论： 对于一个二进制数的累加取与，必然是一个低位的 $1 阅读全文

摘要： 传送门 P6370 [COCI2006-2007#6] KAMEN 题意 比较简单就不详细解释了。 就是模拟石子下落，输出最终效果。 暴力 60 暴力模拟的代码应该是好敲的。 对于每一次，逐层下落，直至落至最后一层。 附赠代码。 #include <bits/stdc++.h> //#define 阅读全文

摘要： [ABC281B] Sandwich Number 有一个由大写英文字母与数字组成的字符串 $S$,判断 $S$ 是否满足以下条件： $S$ 是有这样顺序组成的： 一个英文大写字母。 一个100000以上999999以下的十进制表示的字符串。 一个英文大写字母。 如果是输出 $Yes$ ,否则输出 阅读全文