menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[DP]BZOJ4321【queue2】题解
题目概述求不存在 $|a_i-a_{i+1}|=1,i<n$ 的 $n$ 的排列 $\{a_n\}$ 的个数。解题报告定义 $f_{i,j,0/1}$ 表示前 $i$ 个数,有 $j$ 个...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[思维+区间DP]BZOJ4574(Zjoi2016)【线段树】题解
题目概述有一个序列 $\{a_n\}$ ,定义一次操作 $[L,R]$ 表示将 $[L,R]$ 中的数改成 $[L,R]$ 中的最大数。现在要进行 $q$ 轮,每轮随机一个区间 $[L,R]$ ...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[思维+第二类斯特林数]BZOJ5413【color】题解
题目概述用 $K$ 种颜色对 $n\times m$ 的网格进行染色,需要保证无论怎么样纵切将棋盘分为左右两个部分, 两个部分的颜色种类数都必须相等,求方案数。解题报告在NOIP前,这道题被法老...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[思维+组合+NTT]LOJ6261【一个人的高三楼】题解
题目概述给出一个数组,求这个数组的 $k$ 次前缀和(前缀和的前缀和的前缀和……)。解题报告就是这题套个NTT,水博客真开心。可能略有卡常……示例程序#include<cstdio>...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[思维+组合]Codeforces223C【Partial Sums】题解
题目概述给出一个数组,求这个数组的 $k$ 次前缀和(前缀和的前缀和的前缀和……)。解题报告可能大力找规律就可以很快做出来?不过我们可以考虑这个东西的组合意义,$a_i$ 对 $k$ 次前缀和中...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[思维]Codeforces632F【Magic Matrix】题解
题目概述有 $n\times n$ 的矩阵 $a$ ,判断该矩阵是否满足:1. $a_{i,j}=a_{j,i}$ 。2. $a_{i,i}=0$ 。3. $\forall i,j,k,a_{i...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
CodeChef March Challenge 2019 Division 2
像我这种菜鸡只能打Div2QAQ……这里放一下除了Challenge之外的题解。Chef and Number Game最优解只能是正负分两半。#include<cstdio> #i...
[思维]BZOJ5401【s】题解
题目概述有 $n\times n$ 的网格,每次可以选择一个 $m\times m(m={n+1\over 2})$ 的子网格将数字进行取反,求最大数字和。解题报告根本不可做的结论题……感性理解...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[思维+LCT]TopCoder【TreeColoring】题解
题目概述有 $n$ 个点的带边权树和 $m$ 次操作,每次操作:1.将一个点变成黑色。2.求 $x$ 到所有黑色点的距离。解题报告好像可以大力点分树……我没有想过。考虑我们要求的是 $\sum ...
apps TopCoder
local_offer 查看标签
comment 0 条评论
阅读全文
[二分+随机+斯坦纳树+思维]LOJ2977(THUSCH 2017)【巧克力】题解
题目概述给出一个 $n\times m$ 的巧克力,每个位置有形状和美味值,求一个个数最小的连通块满足形状数 $\ge K$ ,且在个数最小的前提下,美味值的中位数也要最小。解题报告人类智慧题Q...
keyboard_arrow_up