Ff472130

摘要： 命に嫌われている。 / まふまふ【歌ってみた】 省流：\(100+100+35+100\)。 神秘大样例。 T1 两个大样例总共给了 \(7\) 行。 T2 序列题，答案级别为逆序对数，大样例答案 \(0,1,1,0\)，其中第一个和第四个大样例 \(n=1\)。 T3 字符串题，\(1\le T\ 阅读全文

摘要： 【宝可梦×初音未来联动曲 第19首】アフターエポックス（ After Epochs ）【sasakure.UK feat. 初音ミク】 模拟赛，期望 \(100+100+100+25\)，实际 \(100+100+15+60\)。 T1: Multi-Subject Competition 题意 \ 阅读全文

摘要： テトリス / 重音テトSV 何意味，打开题单发现有一半的题都做过。 一些板子就不讲了。 [FJOI2016] 神秘数 题意 给定一个长度为 \(n\) 的序列 \(a\)，定义一个可重集的权值 \(f(S)\) 为最小的不能用 \(S\) 的子集和表示的正整数。 \(m\) 次询问，每次给定 \(l 阅读全文

摘要： [Arcaea_BOFU2015] クロートーと星の観測者 - しーけー【FULL】 咋就最后一天了，要一个人留守青岛了。 最神秘的一场模拟赛，三个暴力获得了 \(100+90+80\) 的高分，预期应该是 \(90+20+60\)。 T1: 网络改造 题意 给定一张有向图，对于每一条边，你可以将其 阅读全文

摘要： はるのはるか(Faraway Spring) feat.初音ミク / sasakure.UK 已被神秘构造击败。 T1: 二选一 题意 有一个隐藏的在 \(0\) 到 \(2^B-1\) 的整数 \(Z\)，你需要给出 \(8\) 个数，满足每个数都在 \([0,2^B-1]\) 之间，对于每个数 阅读全文

摘要： 【25時、ナイトコードで。×MEIKO】アイディスマイル（IDSMILE） 哇这个模拟赛太符合我的品味了，打的最好的一集。 T1: 最小割 题意 给定一棵 \(n\) 个节点的树，令 \(f(S)\) 为割掉若干条边，使得集合 \(S\) 内的点两两不连通的割掉边权和的最小值。 给定一个长度为 \( 阅读全文

摘要： 【MV】悔やむと書いてミライ／まふまふ 哦哦原来刮台风还能停课的，在宿舍度过了一天。 唐完了交 \(10\) 发没过结果赛后重构代码就过了。 代码有些是赛时的，写得比较丑。 A. farmpiggie and Subset Sum 题意 一开始你有一个计数器 \(c=0\)，对于一个排列 \(p\) 阅读全文

摘要： 【25時、ナイトコードで。×鏡音リン】限りなく灰色へ（向着无尽之灰） 太棒了学了好久的 dp 优化结果发现写出 \(n^2\) 式子只剩 \(20\) 分钟了，根本来不及优化。 [APIO2016] 最大差分 题意 有一个隐藏的长度为 \(n\) 的数组 \(a\) 满足 \(0\le a_1< a 阅读全文

摘要： 【G2R2018】 R.I.P. 省流：\(100+18+10\)。 T1: 麦田 题意 给定一个长度为 \(n\) 的序列 \(b\)，对于一个长度为 \(m\) 的序列 \(a\) 定义其权值 \(f(a)\) 为进行以下操作后所有元素之和。 若对于 \(1<i<m\) 有 \(a_i<a_{i 阅读全文

摘要： 【初音ミク】蜘蛛絲Monopoly【sasakure.UK】 神秘 dp 来袭。 T1: Awkward 题意 给定一棵 \(n\) 个节点的树，你需要求有多少个排列满足对于相邻两项都不为树上的一条边，答案对 \(10^9+7\) 取模。 \(2\le n\le 5\times 10^3\)。 so 阅读全文