Crossing's blog

越是接近 $\\$ 理想的未来就越可能到来吧


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 留言板

  • 搜索

「LibreOJ NOI Round 1」北校门外的回忆

发表于 2019-10-05 | 更新于 2019-10-29 | 分类于 题解 , Loj

神仙题一道 $\Large\mathcal{Description}$无耻地丢一个链接 $\Large{☞}$ $\Large{戳这里}$ 题目内容严重超出我的表达范围 $\Large\mathcal{Solution}$首先,有这样的结论 $:$ $k$ 为奇数时,$x \times 2^y$ $mod$ $k$ 成环 $k$ 为偶数且 $x$ 所含因子 $2$ 的个数比 $k$ 多时,$x ...

阅读全文 »

Comet-OJ-3980 【字符串】

发表于 2019-10-03 | 更新于 2019-10-29 | 分类于 题解 , Comet-OJ

复习一波 $SA$ (后缀数组) $\Large\mathcal{Description}$给定一个字符串 $s$。 有 $q$ 次询问,每次询问给定一个字符串 $t$ ,求最小的整数 $k$,满足以下两个条件: $0 \leqslant k \leqslant |s| - |t|$ $s_{[k, k + |t| - 1]}$ 的字典序大于 $t$ 数据范围 $:$ $1 \leqsl ...

阅读全文 »

Comet OJ - 模拟赛测试 Day2

发表于 2019-09-29 | 更新于 2019-10-23 | 分类于 比赛

$\Large{☞}$ $\Large{链接}$第一场打 $Comet$ 的比赛,被吊打 $\huge\mathcal{T1}$$\Large\mathcal{Description}$小 $L$ 有 $n$ 本书(编号范围 $1$ 至 $n$),现在他要把这些书全部放在书架上,并排成一排。 给定书架的初始状态(即书架上原来放着m本书,并且它们的相对位置规定),把剩下的书逐一插入,使 得最后构成 ...

阅读全文 »

「WC2016」 挑战NPC

发表于 2019-09-27 | 更新于 2019-10-29 | 分类于 题解 , Uoj

$\Large\mathcal{Description}$有 $n$ 个球和 $m$ 个筐子。 每个筐里最多能装三个。如果一个筐子内有不超过 $1$ 个球,那么我们称这样的筐子为半空的。 每个球都必须放进一个筐子中。且对于每个球有一些限制,即能放进哪个筐里。 现要求半空的筐最多有几个,并输出方案。 小 I 浅笑:“所以,等我领图灵奖吧!” $\Large\mathcal{Solution}$机房大 ...

阅读全文 »

CF1220D 【Alex and Julian】

发表于 2019-09-25 | 更新于 2019-10-29 | 分类于 题解 , Codeforces

$\Large\mathcal{Description}$给定一个正整数集合$B$。 让所有整数都为一张无向图中的顶点。$i, j$之间有边,当且仅当$\left| i - j\right| \in B$。 现在要从B中删去最少的元素,使得这张无向图变成二分图。 $\Large\mathcal{Solution}$首先,根据二分图的性质可知,判断这张图是不是二分图,只需判断是否存在奇环 我们先考 ...

阅读全文 »

CF1217E 【Sum Queries?】

发表于 2019-09-08 | 更新于 2019-10-29 | 分类于 题解 , Codeforces

题目戳这里 题意记$sum$为一个多重集的所有元素的和 我们这样定义一个多重集是平衡的$:$ 对于$sum$的每一个数位,多重集中至少有一个元素与$sum$此数位相同 现在,给你一个a数组,有两种操作 1.修改a数组中一个位置的值 2.询问一个区间中所有不平衡多重集的sum的最小值 $\large\mathcal{Solution}$首先,容易得到的是,一个平衡的多重集中不存在两个及以上的元素 ...

阅读全文 »

P4803 【[CCO 2015]太阳能飞行】

发表于 2019-08-06 | 更新于 2019-10-29 | 分类于 题解 , luogu

题目传送门 CCO原题传送门day1 T3 说实话,这道题是我随机跳到的。初看觉得不难,结果在码代码的时候遇到很多问题。最后,八WA之后终见AC。这一定是我太蒟了 题意我觉得本题题意也是一大难点,所以在看题目时要逐字,多看几遍。我在做的过程中,看错了两遍题目(前车之鉴),可能是本人的语文不好 本题的意思大概就是,在一个坐标系中,有n架飞机直线飞行(当然不是匀速),给定X坐标范围,又给定每架 ...

阅读全文 »

test

发表于 2019-08-06 | 更新于 2019-10-22 | 分类于 test

test


$test = test$

test

阅读全文 »
12
Crossing

Crossing

18 日志
11 分类
16 标签
友链
  • hehezhou
  • Dilemma
  • SYQ
  • LMOliver
  • Siyuan
  • Karnage
  • oierlin
  • Trimsteanima
© 2019 Crossing
由 Hexo 强力驱动 v3.9.0
|
主题 – NexT.Pisces v6.7.0