10 2019 档案

摘要:题意大概是动态维护一堆向量 每次求和一个给定向量的点积最大值 sol:把点积的式子转化一下,可以转化成一个直线的形式 然后就发现题目求的其实是一堆直线的截距的最大 这东西动态维护一个凸包能解决 开个线段树即可 为了保证复杂度 只在节点满的时候建立凸包 没了。 阅读全文
posted @ 2019-10-31 20:23 si_nian 阅读(186) 评论(0) 推荐(0) 编辑
摘要:没有description 可以比较显然的想出dpi,jdpi,j表示iijj全部消除的步数作为状态 但是好像不大好转移x 于是就考虑在状态里多记录一点信息 dpi,j,k,ldpi,j,k,l表示iijj消除到剩下第kk串的前ll位的最小步数 再设Cani,jCani,j表示iijj阅读全文
posted @ 2019-10-31 15:10 si_nian 阅读(151) 评论(0) 推荐(0) 编辑
摘要:题目背景:尊者神高达很穷,所以他需要跑商来赚钱题目描述:基三的地图可以看做 n 个城市,m 条边的无向图,尊者神高达会从任意一个点出发并在起点购买货物,在旅途中任意一点卖出并最终到达终点,尊者神高达的时间很宝贵,所以他不会重复经过同一个城市,但是为了挣钱,他可能会去绕路。当然,由于工作室泛滥,所以一 阅读全文
posted @ 2019-10-29 17:02 si_nian 阅读(158) 评论(0) 推荐(0) 编辑
摘要:依然是图片题面x sol: 做法是考虑最大值不变的情况 情况是每个点都存在dist<=mx对于每个点到燃烧点的距离如果dist[i][j]<mx 就设那位二进制位1否则为0发现所有不合法的情况就是补集的子集于是离线一下统一枚举,做完了 阅读全文
posted @ 2019-10-28 22:07 si_nian 阅读(294) 评论(0) 推荐(0) 编辑
摘要:纪中的联赛模拟 Description 在wzqwzq面前摆着一个大箱子,箱子被划分成nmnm个格子,箱子的侧面是透明的,箱子很高,所以wzqwzq只能从侧面观察 现在,箱子中有些格子被不透明的物体塞满了,由于wzqwzq只能从侧面看,所以他只知道又哪些行和列又不透明的格子,求有多少种方案满足wzqwzq 阅读全文
posted @ 2019-10-27 15:22 si_nian 阅读(223) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-10-25 10:34 si_nian 阅读(77) 评论(0) 推荐(0) 编辑
摘要:传送门:https://codeforces.com/contest/1236/problem/E 题意: 给定一个1n1n的格子,每次AliceAlice会移动一次棋子,MarisaMarisa会猜测棋子在哪,猜测的顺序以一个序列的形式给定 问有多少组(x,y)(x,y),xx表示起点,yy表示终点,$Alic 阅读全文
posted @ 2019-10-21 21:44 si_nian 阅读(174) 评论(0) 推荐(0) 编辑
摘要:这次没有链接== 题目是qz1z买的好像== 听说标解是状压容斥……? 但是我好像直接用莫比乌斯函数乱搞过去了 翻译一下题目 动态求解 1<=i<=n1<=j<=n[gcd(ai,aj)==1]1<=i<=n1<=j<=n[gcd(ai,aj)==1] 一看就长得一脸莫比乌斯样 这种简单数论题都被做烂了…… 根据莫比乌斯 阅读全文
posted @ 2019-10-08 20:12 si_nian 阅读(199) 评论(0) 推荐(0) 编辑

欢迎阅读『2019 年 10月 随笔档案』
点击右上角即可分享
微信分享提示