menu ZigZagK的博客
account_circle

正在努力加载中QAQ

CodeChef March Challenge 2019 Division 2
像我这种菜鸡只能打Div2QAQ……这里放一下除了Challenge之外的题解。Chef and Number Game最优解只能是正负分两半。#include<cstdio> #i...
[奇技淫巧]LOJ152【乘法逆元 2】题解
题目概述有 $n$ 个数 $a_i$ ,求每个数的逆元。解题报告$O(n)$ 求 $n$ 个数逆元???Orz WA自动机,感觉这个技巧非常有用,帮助我解决了CC的某道毒瘤题(CC比赛还没结束,...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[FWT+快速乘]Codeforces453D【Little Pony and Elements of Harmony】题解
题目概述$a_{t}[i]=\sum_{j}a_{t-1}[j]b[count(i\ xor\ j)]$ ,其中 $count(i)$ 表示 $i$ 二进制下 $1$ 的个数。给出 $a_0,b...
[离线+后缀数组+STL乱搞]LOJ6041(雅礼集训 2017 Day7)【事情的相似度】题解
题目概述有长度为 $n$ 的 $01$ 串 $s$ 和 $m$ 个询问,每次询问 $[L,R]$ 表示 $s$ 的 $[L,R]$ 这些前缀之间的最大公共后缀。解题报告SAM+LCT什么的好大啊...
[Min-Max容斥+树上高斯消元]LOJ2542(PKUWC2018)【随机游走】题解
题目概述有一棵树,刚开始你在 $X​$ ,每次随机走到相邻的点。有 $q​$ 个询问,每次询问给出一些点,求把这些点至少经过一次的期望时间。解题报告不难想到Min-Max容斥,令 $min(S)...
[线性筛+启发式分裂]NWERC2017F【Factor-Free Tree】题解
题目概述如果一棵二叉树儿子和祖先权值均互质则是一棵FFT(手动滑稽),现在给出一棵树权值的中序遍历,问是否有一种方案使得该树为FFT。解题报告首先有结论:如果 $[L,R]$ 可以变成FFT,那...
[二分]Codeforces1059D【Nature Reserve】题解
题目概述求一个半径最小的圆使得和 $x$ 轴相切,并且包含了所有给定的点。解题报告很明显可以二分 $r$ ,那么圆心就是 $(x,r)$ ,通过每个点就可以确定 $x$ 的范围,如果 $x$ 有...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[贪心+阈值优化+精度]入门BZOJ3003(Noi2016十连测第一场)【奥义商店】题解
题目概述有 $n$ 个有权值的物品,现在给出若干个询问:$m$ 个颜色,每种颜色有 $c_i$ 个且和为 $n-1$ ,现在要在 $K$ 这个位置选择一个颜色,然后从 $K$ 向两边以 $D$ ...
[随机堆]BZOJ2333(SCOI2011)【棘手的操作】题解
题目概述加边;单点加;连通块加;整体加;单点询问;连通块最大值;整体最大值。解题报告平衡树启合好像会TLE来着,加边只求最大值就是个可并堆嘛……连通块加打tag,整体加记个量,但是要单点加怎么办...
[几何+复杂度分析]Codeforces1028F【Make Symmetrical】题解
题目概述有 $q$ 次操作,每次操作:1.加入一个整点。2.删除一个整点。3.询问以一条 $y\over x$ 为斜率过原点的线为对称轴,需要添加多少个点使得所有点都有对称点。解题报告一直在推式...
keyboard_arrow_up