Okazaki Yumemi's blog

冈崎梦美的实验室


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 搜索

cmder初探

发表于 2020-08-01 | 更新于 2021-05-29 | 分类于 技术

我,一直有个梦想,就是在 Windows 下摆脱 cmd。

终于我这一天被它弄得心态崩溃,整了一个 cmder 来玩。

阅读全文 »

在Vim里摸爬滚打

发表于 2020-07-31 | 更新于 2021-05-29 | 分类于 技术

你校曾经全是 Emacs 党,直到近两年出现了我这个用 Vim 的沙雕,和某个进队的 Gedit 神必壬。

阅读全文 »

同一局域网下文件互传

发表于 2020-07-22 | 更新于 2020-08-19 | 分类于 技术

世界上最遥远的距离,不是生与死的距离,而是明明大家都在一个局域网下,却还要用 QQ 传文件。

我一直很不理解,明明都在同一个局域网下,传个文件怎么要么 QQ 要么 u 盘,多不优雅。但是又一直安于现状,懒得麻烦。
终于有一天受不了了,开始研究如何优雅地传文件。

阅读全文 »

2020省选游

发表于 2020-06-27 | 更新于 2020-10-04 | 分类于 随笔

今年咋是联考啊。

阅读全文 »

k-D Tree学习笔记

发表于 2020-06-27 | 更新于 2020-08-19 | 分类于 算法

某人奶了一口省选会考,于是认真学了学。

阅读全文 »

「十二省联考2019」字符串问题

发表于 2020-06-26 | 更新于 2020-08-19 | 分类于 题解

重工业,,,

题意简述

给定一个字符串 $S$,再给定 $n_A$ 个 A 类串和 $n_B$ 个 B 类串(均为 $S$ 的字串)。定义 A 类串的权值为该串长,B 类串的权值为 0。

将这些字串抽象为点,给定 $m$ 条 A 类连向 B 类的边。定义一个 B 类串向某个 A 类串连边当且仅当其为该 A 类串的一个前缀。

求一条最长的路径(路径长度定义为路径上经过所有点的权值和),需判断无解。$|S|, n_A, n_B, m\le 2\times 10^5$。

[LOJ 3049]

[Luogu 5284]

阅读全文 »

「CF843D」Dynamic Shortest Path

发表于 2020-06-25 | 更新于 2020-08-19 | 分类于 题解

题意简述

[CF 843D]

给定 $n$ 个点 $m$ 条边的有向图,边带权。$q$ 个操作,可能是求目前 $1$ 到 $u$ 的最短路或是将 $c$ 条边的权加 $1$。

$n, m\le 10^5, q\le 2000, \sum c\le 10^6$。

阅读全文 »

「CF1364E」X-OR

发表于 2020-06-25 | 更新于 2020-08-19 | 分类于 题解

手造 rand 太烂,换成mt19937过了。

题意简述

[CF 1364E]

你需要猜一个 $0$ 到 $n - 1$ 的排列 $\langle a_n\rangle$,每次可以询问二元组 $(x, y)$($x\neq y$) ,表示询问 $a_x | a_y$ 的值,其中 $|$ 为按位或。

$3\le n\le 2048$,询问次数不能超过 $4269$ 次。

阅读全文 »

多项式板子

发表于 2020-06-24 | 更新于 2020-09-30 | 分类于 算法

某一天发现自己的多项式板子好像全机房最慢唉。

于是找了些博客来学习卡常。

然后喜提目前全机房最快。

阅读全文 »

「Ynoi2011」竞赛实验班

发表于 2020-06-07 | 更新于 2020-08-19 | 分类于 题解

算是 Ynoi 里面较简单和套路的一题吧。

阅读全文 »
1…789…14
Okazaki Yumemi

Okazaki Yumemi

132 日志
5 分类
61 标签
GitHub 洛谷 Codeforces Atcoder
Following
  • mcfx
  • zenithal
  • etaoinwu
  • t123yh
  • ranwen
  • miaotony
  • slanterns
  • negiizhao
  • ODT
  • studyingfather
  • min_25
  • mnihyc
  • yurzhang
  • mayaohua
  • yfzcsc
  • suwakow
  • deco
  • xht37
  • ccz
  • yyb
  • wucstdio
  • yzhang
  • EI
  • mrsrz
  • ouuan
  • owencodeisking
  • Mr_Spade
  • p_b_p_b
  • foreverlasting
  • bztMinamoto
  • hl666
  • shadowice
  • zory
  • qiuly
  • M_sea
  • Venus
0%
© 2022 Okazaki Yumemi
由 Hexo 强力驱动 v3.9.0
|
主题 – NexT.Gemini v6.6.0