Tony_Double_Sky

2018年9月4日

摘要： 1001 舒适的路线给定一张图，起点，终点，每条边有一个舒适值，求从起点到终点最大舒适值 $/$ 最小舒适值最小错误日志：存 $double$ 时等号右边没有强制转类型 Solution 一个数 $\frac{x}{y}$ 值最小，可以想到使 $x, y$ 的值越接近，其分数值越阅读全文

posted @ 2018-09-04 20:36 Tony_Double_Sky 阅读(130) 评论(0) 推荐(0) 编辑

P4514 上帝造题的七分钟

摘要： P4514 上帝造题的七分钟题意：二维区间修改区间查询错误日志：写了个 4 重循环忘记调用 $i$ Solution 二维树状数组 ~~巨尼玛毒瘤~~ 听说二维线段树会 $MLE$ ~~反正我两个都不会~~ 就学了二维树状数组然而这是什么东西啊太恶心了首先是推导：设 $b[x][y] 阅读全文

posted @ 2018-09-04 17:47 Tony_Double_Sky 阅读(170) 评论(0) 推荐(0) 编辑

2018年9月3日

1082 线段树练习 3 && 树状数组区间修改区间查询

摘要： 1082 线段树练习 3 题意：给定序列初值，要求支持区间修改，区间查询 Solution 用树状数组，代码量小，空间占用小巧用增量数组，修改时在 $l$ 处 $ + val$ ， $r + 1$ 处 $ val$，在 $x$ 处的值就是 $\sum_{i = 1}^{x}c[i]$ 阅读全文

posted @ 2018-09-03 12:16 Tony_Double_Sky 阅读(127) 评论(0) 推荐(0) 编辑

2018年8月27日

P4145 上帝造题的七分钟2 / 花神游历各国

摘要： P4145 上帝造题的七分钟2 / 花神游历各国题目背景 XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。题目描述 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有阅读全文

posted @ 2018-08-27 12:20 Tony_Double_Sky 阅读(105) 评论(0) 推荐(0) 编辑

2018年8月25日

P2054 [AHOI2005]洗牌

摘要： P2054 [AHOI2005]洗牌题目描述为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于阅读全文

posted @ 2018-08-25 21:19 Tony_Double_Sky 阅读(207) 评论(0) 推荐(0) 编辑

2018年8月24日

P3807 【模板】卢卡斯定理

摘要： P3807 【模板】卢卡斯定理求 $C_{m + n}^{m} \% p$ ( $1\le n,m,p\le 10^5$ ) 错误日志：数组开小（哇啊啊啊洼地hi阿偶我姑父阿贺佛奥UFO爱我帮你） Pre 好的我们继续恶补数学首先复习一下 $O(N)$ 求质数逆元的方法$$inv[1] = 阅读全文

posted @ 2018-08-24 21:54 Tony_Double_Sky 阅读(188) 评论(0) 推荐(0) 编辑

P1313 计算系数

摘要： P1313 计算系数题目描述给定一个多项式 $(by+ax)^k$ ，请求出多项式展开后 $x^n \times y^m$ 项的系数。输入输出格式输入格式：共一行，包含 5 个整数，分别为 a ,b ,k ,n ,m，每两个整数之间用一个空格隔开。输出格式：共1 行，包含一个整数，表示阅读全文

posted @ 2018-08-24 19:50 Tony_Double_Sky 阅读(164) 评论(0) 推荐(0) 编辑

CF916E Jamie and Tree

摘要： CF916E Jamie and Tree 题意翻译有一棵n个节点的有根树，标号为1 n，你需要维护以下三种操作 1.给定一个点v，将整颗树的根变为v 2.给定两个点u, v，将lca(u, v)所在的子树都加上x 3.给定一个点v，你需要回答以v所在的子树的权值和 Translated by m 阅读全文

posted @ 2018-08-24 12:32 Tony_Double_Sky 阅读(152) 评论(0) 推荐(0) 编辑

2018年8月22日

P1582 倒水

摘要： P1582 倒水题目描述一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目阅读全文

posted @ 2018-08-22 22:28 Tony_Double_Sky 阅读(213) 评论(0) 推荐(0) 编辑

P1134 阶乘问题

摘要： P1134 阶乘问题题意：求出 $n!$ 去掉后导 $0$ 之后的最后一位 Solution 首先后导 $0$ 最简单是由 $2 5$ 得来的于是想到一个骚操作，先把每个数的 $2, 5$ 提出来，一对一对地消掉，就把后导 $0$ 去掉了因为在 $1 n$ 中因子 $2$ 一定比 $ 阅读全文

posted @ 2018-08-22 21:02 Tony_Double_Sky 阅读(206) 评论(0) 推荐(0) 编辑

2018年8月21日

P2158 [SDOI2008]仪仗队 && 欧拉函数

摘要： P2158 [SDOI2008]仪仗队题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。错误日阅读全文

posted @ 2018-08-21 12:55 Tony_Double_Sky 阅读(125) 评论(0) 推荐(0) 编辑

2018年8月20日

P4549 【模板】裴蜀定理

摘要： P4549 【模板】裴蜀定理题目描述给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn 0,且S的值最小输入输出格式输入格式：第一行给出数字N,代表有N个数下面一行给出N个数输出格式： S的最小值飞鼠定理：对于两个数 $a, b$ 有 $ 阅读全文

posted @ 2018-08-20 22:22 Tony_Double_Sky 阅读(495) 评论(0) 推荐(0) 编辑

P1403 [AHOI2005]约数研究

摘要： P1403 [AHOI2005]约数研究设 $f(x) = \sum_{d | x}{1}$，求 $\sum_{i = 1}^{N}f(x)$ 即 $\sum_{i=1}^{N} \sum_{d | x}{1}$ Solution 考虑枚举约数 $d$ ，发现 $d$ 在 $1 N$ 中出现阅读全文

posted @ 2018-08-20 20:43 Tony_Double_Sky 阅读(126) 评论(0) 推荐(0) 编辑

P1147 连续自然数和

摘要： P1147 连续自然数和题目描述对一个给定的自然数 M ，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为 M 。 Solution 两点问题弄两个点 $l,r$ ，因为前缀和有单调性，所以我们不断地调整 $l , r$ 来接近所给数当发现调整完一次后刚好等于所给数，输出即阅读全文

posted @ 2018-08-20 20:15 Tony_Double_Sky 阅读(282) 评论(0) 推荐(0) 编辑

P1865 A % B Problem

摘要： P1865 A % B Problem 题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式：一行两个整数询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间输出格式：对于每次询问输出个数 t，如l或r∉[1,m]输出 Cross 阅读全文

posted @ 2018-08-20 19:28 Tony_Double_Sky 阅读(118) 评论(0) 推荐(0) 编辑

公告