zhltao

分类

未归档(3) 游记(1) 笔记(7) 题解(9)

/ 注册

全部文章（共19篇）

FFT 瞎讲

浅谈FFT 多项式的表示首先学习两种多项式的表达法系数表达法点值表达法系数表达法比如一个 \(n\) 次多项式 \(A(x)\) 他有 \(n + 1\) 项于是设每一项的系数为 \(a_i\) 则有 \(A(x) = \sum _{i = 0}^ n a_i ...

FFT 数学

2020-04-04

0 520

[TJOI2017] DNA

序乓乓球话说天津的玩梗真的是... 正文做这个题，其实暴力一分也得不了....因为我的 \(O(nlogn)\) 不开 O2 最快的点也才跑了200+ms...然后大概就是这么想，我们在暴力的基础上优化一下。反正这样子应该可以简化反正就4个字符... 就是说，我们预处理出每个（子串）...

后缀数组 RMQ

2020-04-02

0 380

浅谈二分图匹配

序我觉得我现在还可以安利一下 rsx's blog 正文本文权当作学习二分图匹配的一些笔记，个人风格极为严重，请勿深究语文匈牙利本文不介绍算法的步骤，因为可以 google（逃，写的都是一些自己的总结匈牙利的算法主要功能是可以做二分图的最大匹配。它是一种交替的找增广路的算法...

匈牙利 KM 二分图

2020-03-22

0 801

扩展欧几里得算法

#include <cstdio> int x, y, a, b; void exgcd(int a, int b){ if(b == 0) { x = 1, y = 0; return ; } exgcd(b, a % b); int xx = x, yy = y;...

数论数学

2020-03-03

0 347

CF #618 div.2

序闲来无事，打场CF,本人蒟蒻，考场A了前三道，第四有解答正文 T1 Non-zero 是道水题。。。。给你一个序列a。要求你输出最少的操作次数使这个序列的累和与累乘都不为0；一次操作指给\(a_i\)+1. 我们的想法是先给每个零的+1，检查此时和是否为0，若为0，+1，否则...

CF

2020-02-10

0 354

2-sat学习笔记

2- sat 问题序我笑笑，np完全，弹指一挥间罢了正文定义 2-SAT就是2判定性问题，是一种特殊的逻辑判定问题。我们先来看看什么2-sat,问题，他大概可以理解为，给你一堆bool型变量，每个变量可能为真或假，现在有一种限制关系指假如\(xi\)变量选了什么，\(yi\...

2-sat

2020-02-06

0 386

四边形不等式的一些看法

关于四边形不等式的一些看法序 dp，一样的dp方程，不一样的速度就像你我天生为人简介刷题，是日常的。尤其是在luogu。。大神都在BZOJ 我们在处理dp问题时，常常会出现一个二维的问题，他的dp转移方程是: \[dp[i][j]=min_{i<=k<j}...

dp

2020-02-03

0 339

CSP 2019 游记

本来，也没想怎么考，只是想试试由于是初三的蒟蒻，于是我决定SJ一起考，毅然逃了宋萌的数学课，坐等chtdiss我。好了不闹了，来讲讲我的故事 DAY -2 考前没什么事情，我问sze，他还学oi吗，”不，AFO了“，他说。毕竟是九年的同学，当年初二也是他把我带入坑的，有些伤感，两个人静...

游记

2020-02-01

0 427

[TJOI2007] 足彩投注

足彩投注题目概述题目背景了解足球彩票的人可能知道，足球彩票中有一种游戏叫做“胜负彩”，意为猜比赛的胜负。下面是一些与胜负彩有关的术语注：每一组有效组合数据。投注：彩民以现金购买足球彩票的行为。单式投注：彩民对于所有球队的比赛成绩均只选择一种预测结果的投注方式。投注的数量（...

dp 数学

2020-02-01

0 580