随笔分类 - 6. 数学
摘要：题目描述 给出n个数qi，给出Fj的定义如下： $$F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$$ 令$E_i=\frac{F_i}{q_i}$，求$E_i$. 输入输出格式 输入格式： 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 输出格式：
阅读全文
摘要：题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期
阅读全文
摘要：Time Limit: 80 Sec Memory Limit: 512 MB Submit: 1220 Solved: 550 [Submit][Status][Discuss] Description 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数
阅读全文
摘要：Time Limit: 15 Sec Memory Limit: 256 MB Submit: 434 Solved: 262 [Submit][Status][Discuss] Description 给出一个数字N Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个
阅读全文
摘要：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
阅读全文
摘要：Time Limit: 2 Sec Memory Limit: 128 MB Submit: 474 Solved: 247 [Submit][Status][Discuss] Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地
阅读全文
摘要：time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Andrey needs one more problem to conduct
阅读全文
摘要：Time Limit: 1 Sec Memory Limit: 128 MB Submit: 555 Solved: 273 [Submit][Status][Discuss] Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则
阅读全文
摘要：Time Limit: 1 Sec Memory Limit: 162 MB Submit: 546 Solved: 455 [Submit][Status][Discuss] Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 128 MB Submit: 936 Solved: 698 [Submit][Status][Discuss] Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游
阅读全文
摘要：2752: [HAOI2012]高速公路(road) Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1734 Solved: 684 [Submit][Status][Discuss] Description Y901高速公路是一条重要的交通纽带，政
阅读全文
摘要：题目大意 给你一颗有$n$个点的树$T$，边上有边权。 规定，$d(i,j)$表示点i到点j路径上的边权之和。 给你$q$次询问，每次询问格式为$i, j$，表示将按输入顺序排序的第$i$条边边权修改为$j$，并要求回答任取三个不同点$c_1,c_2,c_3$，所带来的费用$d(c_1,c_2)+d
阅读全文
摘要：1443: [JSOI2009]游戏Game Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1334 Solved: 613 [Submit][Status][Discuss] Description Input 输入数据首先输入两个整数N,M，表示
阅读全文
摘要：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
阅读全文
摘要：1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产
阅读全文
摘要：1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方 案,S
阅读全文
摘要：Find the Permutations 题目大意：有多少个排列至少交换k次变为n的全排。 不难发现，把一个序列变成全排的步数等于全排变为这个序列的步数 长度为l的循环需要交换l - 1次，且一组循环唯一对应一个序列，一个序列唯一对应一组循环 dp[i][j]为i的全排交换j次能得到的排列数，从i
阅读全文