随笔分类 - ACM
摘要：题目描述 烤乐滋炸桥的行为被村长发现了，村长很愤怒，叫烤乐滋赔钱。可烤乐滋身上没有那么多钱，他就只好去银行取钱了。 不过你应该能够想到，作为天下养猪第一村的地方，银行肯定也是很不一般的。每个人来到银行，都有一个想要取的钱数Mi，一个排队的队是合法的，只有在你把这个队中的所有人按照Mi从小到大排序之后
阅读全文
摘要：Prefixes and Suffixes https://codeforces.com/contest/1092/problem/C 一个大模拟 没啥好说的 注意审题
阅读全文
摘要：以行走般的速度β 题目描述 今天的理科实验室依旧回响着气泡的大合唱。 梓川咲太一边看应考的题目一边听着声音的变化，同时思索该如何回答考察数学思维的题目...... 就算解决了牧之原翔子和樱岛麻衣的问题，也终究要面对现实的考验。 “梓川你不是要和樱岛麻衣前辈考同一个大学吗？” 双叶理央坐在咲太的面前，
阅读全文
摘要：Equal Cut 题目描述 Snuke has an integer sequence A of length N. He will make three cuts in A and divide it into four (non empty) contiguous subsequences B
阅读全文
摘要：题目描述 给定一个长度为N的数列A，以及M条指令 (N≤5 10^5, M 5 5 1 3 5 7 9 Q 1 5 C 1 5 1 Q 1 5 C 3 3 6 Q 2 4 样例输出 1 2 4 提示 N,M≤2 10^5 l using namespace std; define ll long l
阅读全文
摘要：徐州网络赛2018 网络赛的题比赛应该不会出了吧 嗯...... 【记忆化搜索求PN态】 BE, GE or NE + 题意：三个操作，增加，减少，加负号。一个人要让该数字 =r,一个人要让该数字小于等于l。 + 很明显对于先手来说肯定是让分数最高最优，对于后手来说肯定是让分数最低最优。我们考虑所有
阅读全文
摘要：题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行，每行两个整数u,v，
阅读全文
摘要：[tire+最短路]Bless You Autocorrect! Typing on phones can be tedious. It is easy to make typing mistakes, which is why most phones come with an autocorrec
阅读全文
摘要：【网络流】One Way Roads 题目描述 In the country of Via, the cities are connected by roads that can be used in both directions. However, this has been the cause
阅读全文
摘要：【二进制枚举+LCS】Card Hand Sorting 题目描述 When dealt cards in the card game Plump it is a good idea to start by sorting the cards in hand by suit and rank. Th
阅读全文
摘要：Exponial 题目 http://exam.upc.edu.cn/problem.php?cid=1512&pid=4 欧拉降幂定理：当b phi(p)时，有a^b%p = a^(b%phi(p)+phi(p))%p 这题做的难受....看到题目我就猜到肯定用到欧拉降幂，然后就毫无目的地找规律。
阅读全文
摘要：莫队算法 确实是看过的最良心的讲解： https://www.cnblogs.com/CsOH/p/5904430.html + 问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。 朴素的解法需要读取O(nm)次数。如果数据范围小，可以用数组，时
阅读全文
摘要：【网络流】Modular Production Line 焦作上的一道，网络流24题中的原题.... + https://nanti.jisuanke.com/t/31715 给出了1e5个点，但是因为最多200条边，也就是最多用到400个点，所用先离散化，然后建图。 建图： 1.对权值为w的区间[
阅读全文
摘要：set默认进行升序排列，通过结构体可以改。 维护一个比主人公分数高的set 降序排列，比主人公高就进入set 比主人公低就不进去，或者在删除操作里删掉。 然后血的教训 https://blog.csdn.net/yangruibao/article/details/9040045
阅读全文
摘要：Attack on Alpha Zet 题目描述 Space pirate Captain Krys has recently acquired a map of the artificial and highly secure planet Alpha Zet which he has been
阅读全文
摘要：有上下界的网络流 在沈阳的网络赛遇到一道求上下界网络流的模板题，虽然可以用贪心做，但毕竟是模板题，学习一下。原作者：https://www.cnblogs.com/liu runda/p/6262832.html + 引 有上下界的网络流的核心是 调整 ,我们通过一个初始的未必可行的流调整出一个可行
阅读全文
摘要：题目描述 Taro is a student of Ibaraki College of Prominent Computing. In this semester, he takes two courses, mathematics and informatics. After each clas
阅读全文
摘要：[TOC] 所以Tarjan到底怎么读 强连通分量 + 基本概念 + 强连通 如果两个顶点可以相互通达，则称两个顶点强连通 + 强连通图 如果有向图G的每两个顶点都强连通，称G是一个强连通图。 + Tarjan Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时
阅读全文
摘要：给狂妄自负以适当的绝望，这就是真理 基本概念 + RMQ问题 ： 给定一个长度为N的区间，M个询问，每次询问Li到Ri这段区间元素的最大值/最小值。 如果暴力找最大值，复杂度是$o(n)$。但如果查询多次，这个复杂度就很大了。 解决这个问题的方法是离线ST表和支持在线修改的线段树。 + ST表 ：一
阅读全文
摘要：我的图论还是只会套模板 嘤嘤嘤 题目描述 The BAPC draws a large number of visitors to Amsterdam. Many of these people arrive at the train station, then walk from intersec
阅读全文
浙公网安备 33010602011771号