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