_JSQ

摘要： DAY 1 优美的字符串 题目描述 给出一个只有'a'和'b'的字符串，希望通过最少的操作后使得所有'b'都在'a'前面。一种操作：每次选取一个'ab'子串变成'bba'。 答案对1e9+7取模，如果不能得到输出-1. n<=1e6 题解 可以发现当两个'a'在一起的时候前面的'a'不可能变到后面去 阅读全文

摘要： DAY 1 期末考试 题目描述 题目大意就是有n个学生和m个学科，第i个学生希望所有学科的成绩在$t_{i}$及之前出来，不然他就会产生C*(最晚的学科出来的时间-$t_{i}$)的不开心值。 现在第i个学科出来的时间有一个初步计划$b_{I}$，但是为了减少不愉快值，有两种操作：使一个学科成绩早出 阅读全文

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

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

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

摘要： 题面 一开始没看懂，看了样例才知道每一天都要从A->B，如果今天和昨天的路线不同就需要多花费k元。 那么怎么做呢，好像还挺简单（看了题解之后），设f[i]为i天之后最少的花费，考虑转移 f[i]=min(f[i],f[j-1]+(i-j+1)*val+k) (1<=j<=i)，就是枚举从第几天之后路 阅读全文

摘要： 题面 很容易看出来是最小割，然后打出模板后发现答案错了（甚至建边都是x->y，我佛了看了半天），一看题解才知道无向图不一样，建图反向边权值也是val，虽然不知道为啥，不过说的是本来就可以增广 记住就行？？？？ #include<bits/stdc++.h> using namespace std; 阅读全文

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

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

摘要： 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 对 阅读全文