洁净钢笔

文章
8
资源
1
加入时间
2年10月17天

191111-模拟测试16191111-模拟测试16

191111-模拟测试15T1 星际旅行题目描述解析傻逼题,upper_bound即可题解#include<bits/stdc++.h>#define int long longusing namespace std;int n,s,a[200009],ans;signed main(){ freopen("dwar.in","r",stdin); freop...

学习笔记--构造Divisible subsetHack itA Problem Concerning LCSBags and CoinsStack Machine Programmer

  %%% FSYo Orz orz orzDivisible subset  题目大意:给定一个长度为 nnn 的 multiset,找到一个非空子集,满足子集中的元素的和能被 nnn 整除,或者判断这样的集合不存在。  首先,对这个数组做一个模 nnn 的前缀和,如果我们找到了前缀和中有不同的两个位置相等,即 Sl=SrS_l = S_rSl​=Sr​,那么我们就找到了一个区间 [l,r][l, r][l,r],这个区间内的所有数的和模 nnn 得 0。即这个区间内的所有数的和是 nnn 的