MiNa!
  • 首页
  • 文章
  • 应用
    • BZOJ 离线题库
    • OIer 数据库
    • 核心价值观 encode
    • 颓の飞翔的铁裤衩
    • 颓の2048
    • 颓の小黑屋
  • 传送门
  • 留言板
  • 关于
    • 站长的项目
  • 登入
    • 注册

Qiuly

QAQ

【题解】[PKUWC2018] 随机算法 状压 DP loj2540 —QIuly

题目传送门 qwq 设 $f(S)$ 表示考虑过的集合为 $S$ 的方案数。 如果当前的最大独立集为 阅读更多…

由Qiuly,6 年 前

【题解】[PKUWC2018] 猎人杀 分治 NTT loj2541 —Qiuly

题目传送门 qwq 设 $sum=\sum_{i}w_i,kill=\sum_{i 被杀死了}w_i 阅读更多…

由Qiuly,6 年2019年12月9日 前

【题解】城市规划 生成函数 luoguP4841 —Qiuly

设简单无向图的 $\rm{EGF}$ 为 $F$ ,简单连通图的 $\rm{EGF}$ 为 $C$ 阅读更多…

由Qiuly,6 年2019年10月6日 前

【题解】「TJOI2019」唱、跳、rap 和篮球 容斥+组合数学+DP loj3106 —Qiuly

草之前想麻烦了。 很显然我们需要容斥一下,设 $f _ i$ 表示至少有 $i$ 堆同学讨论 cxk 阅读更多…

由Qiuly,6 年2019年9月18日 前

【题解】「CTSC2016」时空旅行 线段树维护凸包 loj2987 —Qiuly

首先,发现 $y,z$ 完全没用,题目的大意就是说每个点有一个集合,集合中的每个元素为 $(x_i, 阅读更多…

由Qiuly,6 年 前

【题解】「FJOI2015」火星商店问题 线段树分治+可持久化 Trie 树 luogu4585 —Qiuly

感觉 $luogu$ 的题面 好 丑 啊 。 很显然的一个想法是用线段树套可持久化 $\rm{Tri 阅读更多…

由Qiuly,6 年 前

【题解】「THUWC 2017」在美妙的数学王国中畅游 LCT loj2289 —Qiuly

挺傻一题,是我蠢了。 有请喜闻乐见的泰勒公式: $$ f(x)=\sum_{i=0}^{n}\fra 阅读更多…

由Qiuly,6 年2019年9月7日 前

【题解】「清华集训 2017」小 Y 和恐怖的奴隶主 状压/期望 DP+矩阵优化 loj2325 —Qiuly

青一的电脑,为你点赞! 卡常真恶心。 发现恐怖的奴隶主数量的上限 $k$ 和恐怖的奴隶主血量的上限 阅读更多…

由Qiuly,6 年2019年9月4日 前

【题解】「WC2018」州区划分 FST+状压 DP loj2340 —Qiuly

状压 $\rm{DP}$ 。 显然题目给出的州的不合法的条件就是这个州不存在欧拉回路,这个好办,按照 阅读更多…

由Qiuly,6 年2019年8月29日 前

【题解】「PKUWC2018」随机游走 Min-Max 容斥+线性高斯消元 —Qiuly

设 $x$ 为树的根,对于每次讯问中 $S$ 中的任意一点 $a$ ,设 $t_a$ 表示 $x$ 阅读更多…

由Qiuly,6 年2019年8月28日 前

文章分页

上一页 1 … 6 7 8 … 13 下一页
最新评论
  • myee 发表在《留言板》
  • Remmina 发表在《留言板》
  • best_lover 发表在《留言板》
  • 蔡徐坤 发表在《留言板》
  • Pia_owo 发表在《【题解】从四维偏序到六维偏序 ——quhengyi11》
一言(ヒトコト)

MiNa! 分享许可协议

如果您需要转载MiNa! 上的文章,请遵循以下协议↓

知识共享许可协议
MiNa! 由 Remmina 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。


  • 首页
  • 文章
  • 应用
  • 传送门
  • 留言板
  • 关于
  • 登入
Hestia |由ThemeIsle开发