si_nian

摘要： 下文所有$s_i$均表示序列上第i位的数字 考虑对于一个位置的值$s_i$有什么东西能统计进去 考虑统计恰好在$i$这个这个位置分出大小的元素 发现对于一个$s_i$，答案是$\sum(s_i - 1 -\sum_{j=1}^{i-1}[s_j<s_i])*(N-i)!$ 发现后面这个东西是统一乘的 阅读全文

摘要： 题意大概是动态维护一堆向量 每次求和一个给定向量的点积最大值 sol:把点积的式子转化一下，可以转化成一个直线的形式 然后就发现题目求的其实是一堆直线的截距的最大 这东西动态维护一个凸包能解决 开个线段树即可 为了保证复杂度 只在节点满的时候建立凸包 没了。 阅读全文

摘要： 没有description 可以比较显然的想出$dp_{i,j}$表示$i$到$j$全部消除的步数作为状态 但是好像不大好转移x 于是就考虑在状态里多记录一点信息 $dp_{i,j,k,l}$表示$i$到$j$消除到剩下第$k$串的前$l$位的最小步数 再设$Can_{i,j}$表示$i$到$j$全 阅读全文

摘要： 题目背景：尊者神高达很穷，所以他需要跑商来赚钱题目描述：基三的地图可以看做 n 个城市，m 条边的无向图，尊者神高达会从任意一个点出发并在起点购买货物，在旅途中任意一点卖出并最终到达终点，尊者神高达的时间很宝贵，所以他不会重复经过同一个城市，但是为了挣钱，他可能会去绕路。当然，由于工作室泛滥，所以一 阅读全文

摘要： 依然是图片题面x sol: 做法是考虑最大值不变的情况 情况是每个点都存在dist<=mx对于每个点到燃烧点的距离如果dist[i][j]<mx 就设那位二进制位1否则为0发现所有不合法的情况就是补集的子集于是离线一下统一枚举，做完了 阅读全文

摘要： 纪中的联赛模拟 Description 在$wzq$面前摆着一个大箱子，箱子被划分成$n*m$个格子，箱子的侧面是透明的，箱子很高，所以$wzq$只能从侧面观察 现在，箱子中有些格子被不透明的物体塞满了，由于$wzq$只能从侧面看，所以他只知道又哪些行和列又不透明的格子，求有多少种方案满足$wzq$ 阅读全文

该文被密码保护。 阅读全文

摘要： 传送门:https://codeforces.com/contest/1236/problem/E 题意: 给定一个$1*n$的格子,每次$Alice$会移动一次棋子，$Marisa$会猜测棋子在哪，猜测的顺序以一个序列的形式给定 问有多少组$(x,y)$,$x$表示起点,$y$表示终点,$Alic 阅读全文

摘要： 这次没有链接== 题目是qz1z买的好像== 听说标解是状压容斥……？ 但是我好像直接用莫比乌斯函数乱搞过去了 翻译一下题目 动态求解 $\sum_{1<=i<=n}\sum_{1<=j<=n}[gcd(a_i,a_j)==1]$ 一看就长得一脸莫比乌斯样 这种简单数论题都被做烂了…… 根据莫比乌斯 阅读全文

摘要： 蒟蒻刚开始学莫比乌斯[懵比钨丝]反演x 开始反演之前先解释一下莫比乌斯函数的定义？ 莫比乌斯函数$μ$ 定义如下 $μ(n)$=1{$n=1$} $μ(n)$=${-1}^{k}${$n$=$p_1p_2p_3p_4....p_k$} $μ(n)$=$0${$otherwise$} 文字定义就是 如 阅读全文