misaka18931/misaka18931.github.io

misaka18931.github.io's Issues

LOJ targeted training: DP & Probability & Expectation | misaka18931's blog

https://misaka18931.github.io/2022/02/17/LOJ-tags-DP-Probability-Expectation/

LOJ定向练习(DP & Probability & Expectation) #2112. 「HNOI2015」亚瑟王 如果直接对这个游戏过程DP, 是非常困难的, 我们可以直接考虑终局时选择到每一张牌的概率. 需要考虑两种情况: 1. 某一回合选的牌在他之前(不考虑他). 直接放到状态里 2. 这张牌在前面和回合中已经用过了. 补集转化即可. #2136. 「ZJOI2015」

Network Flow | misaka18931's blog

https://misaka18931.github.io/2022/02/23/Network-Flow/

Implementation Dinic最大流 各种剪枝 ### Dinic费用流 队列优化的bellman-ford, 实现时需要注意入队标记! ### HLPP最大流 1. 用优先队列会多(\log). ((O(n^2\sqrt m\log n))) 2. 直接使用队列是(O(n^3))的. 3. gap优化 4. bfs确定初始高度. ## 建图 ### 最大流 按照定义建图 #

passwd impl test | misaka18931's blog

https://misaka18931.github.io/2022/02/25/passwd-impl-test/

Here's something encrypted, password is required to continue reading.

JOI 2022 Final | misaka18931's blog

https://misaka18931.github.io/2022/02/16/JOI-2022-Final/

JOI 2022 Final #3662. 「JOI 2022 Final」星际蛋糕推销 implement useful algorithm #3663. 「JOI 2022 Final」自学 useful algorithm(\times2). #3664. 「JOI 2022 Final」选举 直接枚举最终一共有(m)人在演讲.考虑当确定哪些city需要招人, 另外哪些要拿到选票时,

ZROI contest day6 | misaka18931's blog

https://misaka18931.github.io/2022/03/01/ZROI-contest-day6/#more

Oops! This blog has been sakuzyo'd

ZROI-220108 (day4) | misaka18931's blog

https://misaka18931.github.io/2022/02/25/ZROI-220108-day4/#more

Oops! This blog has been sakuzyo'd

AGC020 | misaka18931's blog

https://misaka18931.github.io/2022/03/02/AGC020/

AtCoder Grand Contest 020 C - Median Sum 按补集配对, 发现中位数就是超过(\frac12\sum a_k)的第一个数. bitset优化背包! D - Min Max Repetition 人类智慧题. 进行一番讨论之后, 发现答案一定是A...ABA...ABXXXB...BAB...BAB...B的形式, 二分转折点即可. E - Encoding

Presets for NOI series Algorithm Contests | misaka18931's blog

https://misaka18931.github.io/2021/10/23/Presets-for-NOI-series-Algorithm-Contests/highlight=noi

Presets for NOI series Algorithm Contests System Settings 123gsettings set org.gnome.desktop.interface cursor-blink falsegsettings set org.gnome.desktop.wm.preferences focus-mode mousexset r rate 300

tags | misaka18931's blog

https://misaka18931.github.io/tags/