mizu164 - 博客园

2021年6月2日

摘要：咕了大半年了。 1 预备知识给定正整数 $p$，一张点集为 $V=\{v_1,\cdots,v_n\}$、边集为 $E$（$|E|=m$）的有向无环图 $G$，代价函数 $(y,w)$（$\forall i,w_i>0$）。求实数序列 $f$，使得 \(\fora 阅读全文

posted @ 2021-06-02 20:20 mizu164 阅读(161) 评论(0) 推荐(0)

CF1060H Sophisticated Device【构造】

摘要：给定正整数 $d$ 和质数 $p$，用至多 $4999$ 次模 $p$ 意义下加法、$d$ 次幂实现模 $p$ 意义下乘法。 $2\le d\le 10$，$d<p\le 10^9+9$。考虑到 $xy=((x+y)^2-x^2-y^2)/2$，也就是说在 \( 阅读全文

posted @ 2021-06-02 08:04 mizu164 阅读(87) 评论(0) 推荐(0)

2021年6月1日

CF1019G Raining Season【边分治，凸包】

摘要：边分治 + Minkowski 和模板！注意特判 $n=1$ 的情况。 #include<bits/stdc++.h> #define PB emplace_back using namespace std; typedef long long LL; typedef tuple<int, i 阅读全文

posted @ 2021-06-01 16:40 mizu164 阅读(60) 评论(0) 推荐(0)

2021年5月29日

CF1526F Median Queries【交互】

摘要：这是一道交互题给定正整数 $n$，交互库有长为 $n$ 的排列 $p$，你至多可以询问 $2n+420$ 次三个不同正整数 $a,b,c$，交互库告诉你 $\{|p_a-p_b|,|p_b-p_c|,|p_c-p_a|\}$ 的中位数。$T$ 组数据。 \(n\ge 2 阅读全文

posted @ 2021-05-29 17:11 mizu164 阅读(96) 评论(0) 推荐(0)

CODE FESTIVAL 2016 Grand Final【杂题】

摘要： A 1D Matching 贪心从左往右匹配，只要保证每个坐标的贡献系数正确即可。时间复杂度 $O(n)$。 #include<bits/stdc++.h> #define MP make_pair #define fi first #define se second using namesp 阅读全文

posted @ 2021-05-29 15:27 mizu164 阅读(106) 评论(0) 推荐(0)

CF1284G Seollal【拟阵交】

摘要：给定 $n\times m$ 的网格图挖掉一些点，构造黑白染色时除 $(1,1)$ 之外的叶子都与 $(1,1)$ 不同色的生成树。 $100$ 组 $n,m\le 10$ 或 $1$ 组 $n,m\le 20$。保证有解。这是一份拟阵交板子。构造两个拟阵 \(M_1 阅读全文

posted @ 2021-05-29 15:26 mizu164 阅读(186) 评论(0) 推荐(0)

《浅谈拟阵的一些拓展及其应用》学习笔记

摘要： 1.1 基础定义定义 $M=(S,\mathcal I)$ 是拟阵当且仅当 $\mathcal I\subseteq 2^S$，且（遗传性）$J\subseteq I\in\mathcal I\Rightarrow J\in\mathcal I$。（扩张性）\(I,J\in\mat 阅读全文

posted @ 2021-05-29 10:28 mizu164 阅读(513) 评论(0) 推荐(1)

2021年5月24日

CF1477E Nezzar and Tournament【数据结构，贪心】

摘要：不容易发现 $s_i=k-c_1+c_i+\max\{0,c_1-k-\min_{j\le i}\{c_j\}\}$。若固定了 $c_1$，则 $\max$ 外面的贡献固定，只需要让 $b_i$ 位置的前缀最小值较大，$a_i$ 位置的前缀最小值较小。所以应该先降序排列 \( 阅读全文

posted @ 2021-05-24 20:03 mizu164 阅读(91) 评论(0) 推荐(0)

2021年5月11日

2021.5.8 题目【杂题】

该文被密码保护。阅读全文

posted @ 2021-05-11 21:08 mizu164 阅读(0) 评论(0) 推荐(0)

300iq Contest 2【杂题】

摘要：传送门：link D Determinant 给定 $n$ 个点 $m$ 条边的简单连通无向图，求邻接矩阵行列式$\bmod 998244353$。 $n\le 2.5\cdot 10^4$，$m\le 5\cdot 10^5$，\(\exist k\in\{1,2,\cdots,2 阅读全文

posted @ 2021-05-11 21:07 mizu164 阅读(516) 评论(0) 推荐(0)

公告