随笔分类 - 6.04 排列组合
摘要：A. Little Pony and Expected Maximum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Twili
阅读全文
摘要：题目大意 给你一颗有$n$个点的树$T$，边上有边权。 规定，$d(i,j)$表示点i到点j路径上的边权之和。 给你$q$次询问，每次询问格式为$i, j$，表示将按输入顺序排序的第$i$条边边权修改为$j$，并要求回答任取三个不同点$c_1,c_2,c_3$，所带来的费用$d(c_1,c_2)+d
阅读全文
摘要：2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出
阅读全文
摘要：J. Ceizenpok’s formula time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output Dr. Ceizenp'ok from planet i
阅读全文
摘要：E. Devu and Flowers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Devu wants to decora
阅读全文
摘要：2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00
阅读全文
摘要：Series-Parallel Networks https://vjudge.net/problem/UVA-10253 如果用一个节点表示串联/并联操作，用一棵树表示每一个串并联网络，要求一个节点代表的串并联网络全部按照这个节点表示的方式(串联/并联）拆开成为他的子节点 不难发现除了叶子节点为单
阅读全文
摘要：Stand in a Line 大意：有n个人排队，问有多少种排列使得没有人排在他的父亲前面 不难发现这是一个森林 设一个虚根root把所有树的根连起来，root排在所有方案的最前面，总方案数不变 设i的儿子为son1(i),son2(i)....sonk(i),k位i儿子的数量 设size[i]为
阅读全文
摘要：Triangle Counting 题目大意：给定n,n >= 3,求用1,2,3,...,n-1,n这些木棒能拼出的三角形个数 尝试设三条边为x,y,z，发现仅通过x + y < z, x - y < z无法找到解题方向 不妨再加一些附加条件，设x为最大边长度，就有x - y < z < x,只需
阅读全文
摘要：Chess Queen 题目大意：给定一个n × m的棋盘，问有多少种方法放置黑、白两皇后使其相互攻击 同一行/列：nm * (n + m - 2) 不妨令m > n 对角线：不难发现对角线长度为1,2,3...n-1,n,n,n,.....,n,(m - n + 1)个n,n - 1,....,3
阅读全文
摘要：初次见面（firstmeet）【题目背景】雾之湖边，静得可怕。露米娅出神凝望。黑白连衣裙，像极了绽放的墨黑和洁白的莲。身边的雾之湖，倒映着血色天空。酒红的双眸，映照一切。低声浅笑，双臂伸直，她悄无声息地没入一抹黑暗中，纵身一跃，便穿梭在无尽的苍穹之下。漆黑，在她的身影上缠绕，蔓延......空中，红
阅读全文
摘要：B 君的任务(task)【题目描述】与君初相识，犹如故人归。B 君看到了Z 君的第一题，觉得很难。于是自己出了一个简单题。你需要完成n 个任务，第i 任务有2 个属性ai; bi。其中ai 是完成这个任务所需要花费的时间，bi 为如果你在t 时间完成该任务，那么你受到的损失便是bit。初始时间是0，
阅读全文
摘要：NOIP模拟17.9.21 1 任务安排manage.in/.out/.cpp1.1 问题描述你有N 个工作，同一时刻只能做一个任务, 其中每个工作有其所需时间, 及完成的Deadline(截止时间), 问要完成所有工作, 最迟要从什么时候开始。你最早可以从时间0 开始工作。1.2 输入格式第一行一
阅读全文
摘要：NOIP模拟17.9.22 前进！【问题描述】数轴的原点上有一只青蛙。青蛙要跳到数轴上≥ 𝐷的位置去，但很不幸数轴上有𝑛个区间是禁区，不能进入。青蛙会选择一个长度𝐿，从原点开始每次向右跳长度为𝐿的一段。一路上青蛙会停的位置是0, 𝐿, 2𝐿,…直到跳到了≥ 𝐷的位置，任意一个位置都不能
阅读全文
摘要：P1595 信封问题 题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式： 一个信封数n 输出格式： 一个整数，代表有多少种情况。 输入输出样例 输入样例#1： 样例1：2 样例2：3 输出样例#1： 样例1：1 样例2：2错
阅读全文