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