Chasssser

摘要： 校庆神秘建筑 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2678 Accepted Submission(s): 967 Problem D 阅读全文

摘要： 连通块计数 连通块计数 描述 题目描述： 小 A 有一棵长的很奇怪的树，他由 n 条链和 1 个点作为根构成，第 i条链有 ai​ 个点，每一条链的一端都与根结点相连。 现在小 A 想知道，这棵长得奇怪的树有多少非空的连通子树，你只需要输出答案对 998244353 取模的值即可 输入： 第一行一个 阅读全文

摘要： Scrambled Polygon Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10094 Accepted: 4765 Description A closed polygon is a figure bounded by 阅读全文

摘要： 首先，定义一些东西 两圆相交 两圆关系，可以根据圆心距离和半径的关系来判断，现在只考虑相交的情况，即圆心距$L$在两圆半径之和$|r_1+r_2|$及两圆半径之差$|r_1 r_2|$之间。 如上图所示，已知$r_1,r_2,L$那就可以得到很多东西。 根据勾股定理，可以得到 $r_1^2 h_1^ 阅读全文

摘要： 1193: [HNOI2006]马步距离 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2267 Solved: 1026[Submit][Status][Discuss] Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日” 阅读全文

摘要： Utawarerumono Utawarerumono 描述 题目描述： 算术是为数不多的会让久远感到棘手的事情。通常她会找哈克帮忙，但是哈克已经被她派去买东西了。于是她向你寻求帮助。 给出一个关于变量x,y的不定方程ax+by=cax+by=c，显然这个方程可能有多个整数解。久远想知道如果有解，使 阅读全文

摘要： New Game! New Game! 描述 题目描述： Eagle Jump公司正在开发一款新的游戏。泷本一二三作为其员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。 这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L1​:Ax+By+C1​=0, 阅读全文

摘要： 区间权值 小Bo有$n$个正整数$a_1$……$a_n$,以及一个权值序列$w_1$……$w_n$,现在她定义$f(l,r)=(\sum_{i=l}^r a_i^2) w_{r l+1}$。 现在他想知道$\sum_{l=1}^n \sum_{r=l}^n f(l,r)$的值，需要你来帮帮他，你只需 阅读全文

摘要： Shopping Shopping 描述 题目描述： 你要买n件物品，其中有一些是凳子。 商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。 你有m辆购物车，请最小化你的花费。 输入： 第一行一个整数t表示数据组数 (1≤t≤100)。 每组数据第一行两 阅读全文

摘要： Travel Travel 描述 题目描述： 魔方国有n座城市，编号为1~n。城市之间通过n-1条无向道路连接，形成一个树形结构。 澜澜打算在魔方国进行mm次旅游，每次游览至少一座城市。为了方便，每次旅游游览的城市必须是连通的。此外，澜澜希望游览所有城市恰好一次。 澜澜想知道有多少种旅游方案满足条件 阅读全文