10 2019 档案

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

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