zzzzx - 博客园

2018年10月16日

摘要：题目链接 "bzoj3033: 太鼓达人" 题解对于k 1位点，k位二进制位边，将点的转移连起来每个点的入度和出度相等并且全部是偶点只需要在这个图中找字典序最小的欧拉回路可以贪心地找字典序较小的边，然后实在不行了就回溯代码 c++ include include include defin 阅读全文

posted @ 2018-10-16 21:25 zzzzx 阅读(245) 评论(0) 推荐(0) 编辑

ARC101E - Ribbons on Tree

摘要：题目链接 "ARC101E Ribbons on Tree" 题解令边集$S \subseteq E$ 设$f(S)$为边集S中没有边被染色的方案数容斥一下，那么$ans = \sum_{S \subseteq E} ( 1)^{ \| S\| f(S) }$ 那么如何求对于原边集的$f(S)$ 阅读全文

posted @ 2018-10-16 21:12 zzzzx 阅读(476) 评论(0) 推荐(0) 编辑

2018年10月15日

bzoj4653: [Noi2016]区间

摘要： [TOC] 题目链接 "bzoj4653: [Noi2016]区间" 题解区间长度排序后维护一个满足m条件的滑动区间代码阅读全文

posted @ 2018-10-15 09:00 zzzzx 阅读(151) 评论(0) 推荐(0) 编辑

2018年10月11日

向量旋转任意角度坐标

摘要：向量 $\overrightarrow{a} = (x, y)$ 顺时针旋转 $\alpha$ 得到的向量的坐标为 $(x', y')$ $x' = \sin \alpha y + cos \alpha x, y' = cos \alpha y \sin \alpha x$ $\overrighta 阅读全文

posted @ 2018-10-11 21:28 zzzzx 阅读(7255) 评论(0) 推荐(1) 编辑

2018年10月10日

hihocoder#1513 : 小Hi的烦恼 bitset

摘要： [TOC] 题目链接 "hihocoder 1513 : 小Hi的烦恼" 题解 cdq 套cdq 套cdq 套cdq就完了呀对每一科开n个bitset 表示该科目前i个有谁每次查询都&起来就好了代码 c++ include include include include define LL l 阅读全文

posted @ 2018-10-10 21:55 zzzzx 阅读(121) 评论(0) 推荐(0) 编辑

bzoj 3687: 简单题 bitset

摘要：题目链接 "bzoj3687: 简单题" 题解子集的和的异或和。 f[i]表示和为i的出现的次数 bitset优化一下背包代码 c++ include include include include define LL long long define gc getchar() define p 阅读全文

posted @ 2018-10-10 21:54 zzzzx 阅读(133) 评论(1) 推荐(0) 编辑

bzoj1563: [NOI2009]诗人小G 决策单调性(1D1D)

摘要： [TOC] 题目链接 "bzoj1563: [NOI2009]诗人小G" 题解 $n^2$ 的dp长这样 $f_i = min(f_j + (sum_i sum_j 1 L)^P)$ 设$w_{ij} = (sum_i sum_j 1 L)^P$ 那么化成1D1D的标准形式 $ f_i = min( 阅读全文

posted @ 2018-10-10 21:50 zzzzx 阅读(186) 评论(0) 推荐(0) 编辑

CF868 F. Yet Another Minimization Problem 决策单调优化分治

摘要： [TOC] 题目链接 "CF868F. Yet Another Minimization Problem" 题解 $f_{i,j}=\min\limits_{k=1}^{i}\{f_{k,j 1}+w_{k,i}\}$ $w_{l,r}$为区间$[l,r]$的花费,1D1D的经典形式发现这个这是个阅读全文

posted @ 2018-10-10 19:45 zzzzx 阅读(271) 评论(0) 推荐(0) 编辑

2018年10月9日

bzoj1722: [Usaco2006 Mar] Milk Team Select 产奶比赛树形dp

摘要：题目链接 "bzoj1722: [Usaco2006 Mar] Milk Team Select 产奶比赛" 题解 dp[i][j][0 / 1] 以i为根的子数中相邻点对选了j个的最大价值代码阅读全文

posted @ 2018-10-09 21:28 zzzzx 阅读(182) 评论(0) 推荐(0) 编辑

CF 633 F. The Chocolate Spree 树形dp

摘要：题目链接 "CF 633 F. The Chocolate Spree" 题解维护子数答案子数直径子数最远点单子数最长直径 (最长的最远点+一条链) 讨论转移代码 c++ include include include define gc getchar() define pc putc 阅读全文

posted @ 2018-10-09 21:26 zzzzx 阅读(234) 评论(0) 推荐(0) 编辑

Nico&11101001

虚伪的快乐，真实的迷茫

公告