ICode9

精准搜索请尝试: 精确搜索
  • 2022.8.8 心态爆炸记录2022-08-09 01:04:41

    Preface 又是颓废的一天! Content [CF1251E2]Voting(Hard Version) 一共有 \(n\) 个选民,你可以付出 \(p_i\)​ 的代价让第 \(i\) 个选民为你投票,或者,在为你投票的人数达到 \(m_i\)​ 时,他会主动为你投票而不用你付出任何代价。 问得到所有选民投票的最小代价。 \(1\le n \le 2\t

  • LINGO整数规划法解TSP问题2022-08-08 11:00:40

    LINGO程序: 目前解的是6个城市的TSP问题,经过验证,30个城市的TSP问题基本可以做到秒解,50个城市的TSP问题也能在几秒内解出来。 但是100个城市的TSP问题就没办法轻易解出来了。因为TSP问题的增长规模甚至超过指数级。 注意看(2.2.1)的前三个条件都是很容易得出来的,分别表示:每个点的

  • ARC144 D - AND OR Equation2022-08-08 09:32:20

    ARC144 D - AND OR Equation Solution 首先可以猜测和答案仅和每一个二进制位以及\(f(0)\)有关系,不妨把按位\(\operatorname{AND}\)和按位\(\operatorname{OR}\)对应到集合的运算上去,那么 \[f(A + B) = f(A \cup B) + f(A \cap B) \]然后把每个集合拆一下,可以得到\(f(A) = \sum_{i

  • CF1710B Rain 差分+数学分析2022-08-08 05:30:08

    题意简述 给出若干个雨中心 \(x_i\) 与降雨强度 \(p_i\)。 对于每场雨 \(x,p\),对位置 \(i\) 积水的贡献为 \(\max \{0, |x-i|+p \}\) 任意一个位置积水大于 \(m\) 就会发洪水,问抹去一场降雨,是否不会发洪水。 问题分析 首先,发洪水的地方一定是某个降雨中心。 本质上,每个位置的积水

  • 2022.8.7 躺平记录2022-08-08 00:33:21

    Preface 真的摆了一整天啊啊啊啊啊啊。 Content 昨晚打比赛睡太晚,导致今天起得很晚。 早上去看题,写了道构造题,不出意外崩了,果断跑路。 下午打入门月赛,G 题死活三个点过不去,H 题想都懒得想。 然后把电脑给弟弟玩了好久,晚上九点才拿回来 QAQ。 [CF500E]New Year Domino \(N\) 个多

  • P8468 [Aya Round 1 C] 文文的构造游戏2022-08-07 22:00:39

    [Aya Round 1 C] 文文的构造游戏 题目背景 众所周知,射命丸文和琪露诺是好朋友。但是文是大妖怪,非常聪明,而琪露诺是个笨蛋。为了提升琪露诺的智商,文便给琪露诺出了一道简单的题目。 题目描述 对于一个长度为 \(l\) 的数列 \(p\),定义 \(S(p)\) 为所有元素的异或和,其中 \(\oplus\) 指

  • P8467 [Aya Round 1 B] 甲(one)2022-08-07 21:33:55

    甲(one) 题目描述 定义长度为 \(5\) 的序列 \(S\) 为「好的」,当且仅当存在长度为 \(5\) 的排列 \(P\),满足 \(S_{P_1}-1=S_{P_2}=S_{P_3}+1\) 且 \(S_{P_4}=S_{P_5}\)。现有一长度为 \(5\) 的整数序列 \(a\),满足 \(0\le a_i \le 9(1\le i \le 5)\)。其中 \(a_1 \sim a_4\) 给定。试判

  • 2188. 无源汇上下界可行流2022-08-07 18:35:30

    题目链接 2188. 无源汇上下界可行流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图,每条边都有一个流量下界和流量上界。 求一种可行方案使得在所有点满足流量平衡条件的前提下,所有边满足流量限制。 输入格式 第一行包含两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行,每行包含四个整数

  • HDU6397 Character Encoding2022-08-07 14:01:16

    Problem - 6397 Character Encoding 题意:给定 \(n,m,k\) 问有多少种方案使得 \(\sum_{i=1}^m x_i = k(0 \le x_i \le n)\) 知识点:容斥 先考虑无 \(n\) 限制的情况,问题等价与 \(\sum_{i=1}^m x_i = k + m(1 \le x_i)\) 这个可以隔板法得出 \(m+k-1 \choose m-1\) 再考虑容斥,设至少

  • 莞中 2022暑假训练题04:树型DP2022-08-07 10:31:34

    T1 Anniversary party/没有上司的舞会 【题意】 公司要开party,如果一个员工的上司来了,那么那个员工就不会来。 每个人都有一个开心值,要求到场的员工的开心值之和最大。 【思路】 设 \(f[u,1/0]\) 为员工 \(u\) 来或者不来的最大开心值和。 当员工 \(u\) ,那他的下属 \(u\) 就一定不

  • 2022.8.6 颓废记录2022-08-07 02:02:11

    Preface 又是颓废的一天 www Content [CF912D]Fishes 有一个长为 \(n\),宽为 \(m\) 的鱼缸,还有一个边长为 \(r\) 的正方形渔网。往鱼缸里放 \(k\) 条鱼,问用渔网随机在浴缸里捞鱼的最大期望是多少。 \(1\le r \le n,m\le 10^5,1\le k \le \min(n\times m,10^5)\)。 虽然题面含期望

  • 【UNR #6】机器人表演2022-08-06 22:32:12

    【UNR #6】机器人表演 by AmanoKumiko Description 有一个长为\(n\)的\(01\)串,你需要计算\(t\)次操作后能得到多少不同的\(01\)串。 一次操作的定义为:在串中选两个位置插入一对\(01\)使得\(0\)在\(1\)前。 对\(998244353\)取模 Input 第一行两个数\(n,t\) 第二行一个长为\(n\)的\(

  • "蔚来杯"2022牛客暑期多校训练营6 B题 Eezie and Pie 树上差分 链序2022-08-06 19:22:02

     链接:https://ac.nowcoder.com/acm/contest/33191/B来源:牛客网 题目描述 Eezie, a pie maniac, would like to have some pies with her friends on a hot summer day. However, the weather is so hot that she can't go outdoors and has to call for

  • hall 定理 & loj#6062. 「2017 山东一轮集训 Day2」Pair2022-08-05 16:03:03

    hall 定理:对于任意二分图的一部的子集 \(S\),这些点在另一部所连的点集并为 \(S'\),若有 \(|S|\le |S'|\),那么该二分图有完美匹配。 证明的话考虑归纳喽,对于一个新点,给它分配一个,那么剩下的就是 \(n-1\) 的情况了。 图论的知识要补了。。。。 https://loj.ac/p/6062 回到这题。 考虑

  • 2022.8.4 颓废记录2022-08-05 01:00:24

    Preface 太蒻了QAQ Content [CF76A]Gift \(N\) 个点,\(M\) 条边的无向图,第 \(i\) 条边有两个权值 \(g_i,s_i\),给定两数 \(G,S\)。 求一棵生成树 \(T\),使得 \(ans=G\times \max\limits_{i\in T}(g_i)+S\times \max\limits_{i\in T} (s_i)\) 最小,无解输出 \(-1\)。 \(1\le N \le 200

  • HJ43 迷宫问题2022-08-05 00:33:05

    题目描述 定义一个二维数组 N*M ,如 5 × 5 数组下所示: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,}; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左

  • POJ2888 Magic Bracelet2022-08-04 08:32:33

    POJ2888 Magic Bracelet Problem 用 \(m\) 种颜色串 \(n\) 个珠子,其中有 \(k\) 个限制,每个限制需要满足 \(a\) 颜色的珠子不能与 \(b\) 颜色的珠子相串。 \(1\le n\le 10^9,1\le m \le 10\)。 Solution 考虑 Burnside 引理,\(ans=\frac{1}{n}\sum\limits_{g\in G}|X^g|\)。 本题 \(

  • 2172. Dinic/ISAP求最大流2022-08-04 07:32:04

    题目链接 2172. Dinic/ISAP求最大流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图,并给定每条边的容量,边的容量非负。 图中可能存在重边和自环。求从点 \(S\) 到点 \(T\) 的最大流。 输入格式 第一行包含四个整数 \(n,m,S,T\)。 接下来 \(m\) 行,每行三个整数 \(u,v,c\),表示从点 \(u

  • 2022.8.3 颓废记录2022-08-04 00:31:10

    Preface 数据结构题太珂怕了QAQ Content [CF165D]Beard Graph 给定一棵 \(n\) 个结点的数,初始所有边均为黑边,\(m\) 次操作,操作分 \(3\) 种: 1 u:把第 \(u\) 条边变成黑边。 2 u:把第 \(u\) 条边变成白边 3 u v:若 \((u,v)\) 路径上存在白边则输出 -1,否则输出路径上的黑边数量。

  • 题解 CF1684F Diverse Segments2022-08-03 23:02:30

    vp 的时候写了一个比较愚蠢的做法过了。 首先选择一个区间修改等价于删掉这个区间。那么考虑它给定的 \(m\) 个区间会有什么影响。假设给定的某个区间是 \([l,r]\),那么假设颜色 \(col\) 在这个区间出现 \(k\) 次,下标是 \(c_1,c_2,...,c_k\)。那么: \(0\le k\le 1\):没用。 \(k\ge 2

  • 2171. EK求最大流2022-08-03 16:34:22

    题目链接 2171. EK求最大流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图,并给定每条边的容量,边的容量非负。 图中可能存在重边和自环。求从点 \(S\) 到点 \(T\) 的最大流。 输入格式 第一行包含四个整数 \(n,m,S,T\)。 接下来 \(m\) 行,每行三个整数 \(u,v,c\),表示从点 \(u\) 到点

  • CF1322E2022-08-02 21:35:36

    只用ST表+二分的\(\mathcal O(N\log N)\)做法: 只考虑\(01\)序列的情况。不妨设\(a_{0}=a_1,a_{n+1}=a_n\),则\(1\)和\(n\)可以照常参加变换。 有长度\(>1\)的\(0\)或\(1\)连续段时其将稳定不变,将序列按照这些颜色相同的连续段分开。剩下若干\(0\)和\(1\)交错的连续段。若\(01\)连续

  • 求质数因子2022-08-01 23:35:38

    题目描述 功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )   数据范围: 1 \le n \le 2 \times 10^{9} + 14 \1≤n≤2×109+14  输入描述: 输入一个整数 输出描述: 按照从小到大的顺序输出它的所有质数的因子,以空格隔

  • 【2022暑期集训】最小生成树专题题解2022-08-01 21:02:04

    A [USACO3.1]最短网络 Agri-Net 题目背景 Farmer John 被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 题目描述 FJ 已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短

  • XXII Open Cup. Grand Prix of Seoul 部分题解2022-08-01 20:32:30

    比赛链接:https://codeforc.es/gym/103855。 A. Factory Balls 题意 给出 \(n\) 个编号为 \([1,n]\) 的点,初始每个点的颜色都为 \(1\)。有 \(m\) 种装备,每种装备会遮住一些位置(不一定是连续区间)。每一个时刻可以进行如下操作之一: 选择一种颜色 \(1\le i\le k\),将所有没有被装备遮

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有