摘要：
[TOC] Day 1 水了个模拟赛，打了几个模板，做了个时间复杂度，静候死亡 Day 0 考了三道计数题，信心赛失去信心qwq Day 1 在你谷上打了个大吉的卡，然后自信的进了考场，感觉还是尽量拿260+的分吧（~~心里其实想的是尽量阿克吧~~） ~~某hu带领的队伍居然还迟到了，于是我和M在寒 阅读全文
posted @ 2019-11-10 19:19
擅长平地摔的艾拉酱
阅读(244)
评论(0)
推荐(0)
摘要：
"题目" （注意相邻交换指的是八连通） 思路 显然可以将黑白交换看做只有黑色棋子在空棋盘上移动 交换限制交给流量，那么有代价自然就是费用流了 考虑直接将两个相邻格子连起来，由于交换次数是相对单个格子而言的，流量无法确定 既然交换次数是单个格子的属性，自然可以考虑到拆点来表示其属性 考虑将一个格子拆成 阅读全文
posted @ 2019-12-05 16:36
擅长平地摔的艾拉酱
阅读(163)
评论(0)
推荐(0)
摘要：
题目 多次询问区间$[l,r]$，求区间所有数的$lcm$，答案对$10^9+7$取模，强制在线，$l,r\leq 10^5$ 解法1 构造一个数组$d_i$，对每个质数的开一个栈，记录它出现的位置 对于位置$i$构造一个$d_i$，如果$i$有一个质因子$p^k$，将栈中的前$k$个元素弹出，加入 阅读全文
posted @ 2019-12-05 12:12
擅长平地摔的艾拉酱
阅读(282)
评论(0)
推荐(0)
摘要：
"题目" 本题是 "修车" 的数据加强版 思路 有数量限制和花费，考虑费用流建模 显然，源点连接每个菜，流量为$p_i$，厨师连向汇点，流量为$inf$ 但是菜$i$和厨师$j$在不同时间的花费是不同的，具体来说，当它是倒数第$k$道菜时，它的花费为$k\times a_{i,j}$ 将厨师拆点，分 阅读全文
posted @ 2019-12-04 17:32
擅长平地摔的艾拉酱
阅读(189)
评论(0)
推荐(0)
摘要：
"题目" 有$S$个不同的数构成的序列（每个数可以使用任意次数），求有多少个不同的长度为$n$的序列，满足它们的乘积在模$m$意义下为$x$，答案对1004535809取模 思路 设$f(i,j)$表示填了前$i$个数字，模$m$为$j$的方案数，推状态转移方程的时候可以发现第一维完全没有必要一步一 阅读全文
posted @ 2019-12-02 09:33
擅长平地摔的艾拉酱
阅读(130)
评论(0)
推荐(0)
摘要：
"题目" 思路 显然是恰好有$\frac{n+k}{2}$组$a b$ 令$f(i,j)$表示前$i$个糖果，已经有$j$组$a b$，剩下的没管的方案数 对$a$数组从小到大排序，设$r_i$表示比$a_i$小的$b$个数，那么$r_i$是递增的 有状态转移方程$f(i,j) = f(i 1,j) 阅读全文
posted @ 2019-12-01 20:16
擅长平地摔的艾拉酱
阅读(141)
评论(0)
推荐(0)
摘要：
"题目" 思路 cjr Orz 设$f_i$表示第一个到$i$的人是否必胜，对于询问$[l,r]$，可以发现$f_r$只与$a_r$的奇偶性有关，奇数为1偶数为0 如果$f_i=1$，那么$i$向前$m$位都有$f_j=0$，对于点$i m 1$，如果有人到这里无路可走，他就必须向后走，一定会落到这 阅读全文
posted @ 2019-11-13 20:34
擅长平地摔的艾拉酱
阅读(522)
评论(0)
推荐(0)
摘要：
[TOC] T1 题意 给一个串，将其重复$n$次后构成新串，求其最长前缀=后缀 解法 显然重复的$n 1$次是一定相同的，于是只需要对原串跑一次KMP，求出最小循环节即可 Code T2 题意 给一个DAG，起点s上有一个棋子，两个人先后移动棋子随机选一条边移动，无法移动棋子则为输；在此基础上可以 阅读全文
posted @ 2019-11-12 16:41
擅长平地摔的艾拉酱
阅读(203)
评论(0)
推荐(0)
摘要：
[TOC] T1 题意 给出$a,b$两个数的异或、与、或值，求有序数对$(a,b)$的种数，如果值为 1则表示不确定，保证三个值不全为 1，无数解输出inf 解法 签到题，氵氵氵 首先有$or and=xor$，如果有两个数则相当于三个数都已知； 设$count(i)$表示$i$在二进制下1的个数 阅读全文
posted @ 2019-11-11 14:54
擅长平地摔的艾拉酱
阅读(300)
评论(2)
推荐(0)
摘要：
题意 有$n$堆大小为1的扑克，支持合并两堆扑克和查询有多少对扑克堆满足$|size_i size_j|\leq c$，（$c$不确定） 思路 暴力做法：开桶记录当前存在有多少个大小为$i$的堆，查询可用树状数组或者双指针，时间复杂度$O(m^2logn)$或者$O(m^2)$ 优化：发现枚举大小的 阅读全文
posted @ 2019-11-08 15:31
擅长平地摔的艾拉酱
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号