![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 92
dreadt
这个作者很懒,什么都没留下…
展开
-
2023“钉耙编程”中国大学生算法设计超级联赛(5)1002 GCD Magic
终于有一道赛时写出来的数学题了,赶紧写写想法。原创 2023-08-01 20:09:30 · 237 阅读 · 2 评论 -
题解luogu P2085 【最小函数值】
虽说这是一道洛谷的绿题,但它是有bug的。只需要用一个小根堆维护所有函数的大部分小的取值,最后输出前面的部分就可以了。。。经过实测,跑一百遍肯定能过。。#include<bits/stdc++.h>using namespace std;int m, n;priority_queue<int, vector<int>, greater<int&g...原创 2019-08-22 20:01:25 · 379 阅读 · 0 评论 -
题解 luogu P3469 【[POI2008]BLO-Blockade】
既然刚学了割边割点,我就来写一波题解。。根据割点的定义,若节点iii不是割点,就把节点i关联的所有边都去掉后,只有与其他n−1n - 1n−1个节点之间是联通的。但是因为题目中(x,y)(x,y)(x,y)与(y,x)(y,x)(y,x)算不同的点对,所以答案为2∗(n−1)2*(n - 1)2∗(n−1)。若节点iii是割点,则把节点iii关联的边去掉后,图会分成若干个连通块。我们需要...原创 2019-08-28 14:48:23 · 129 阅读 · 0 评论 -
20190908 模拟赛题解
当然,我承认这是我打的最差的模拟赛了。T1 四个质数和:【题意】:给定了一个正整数 N。有多少种方法将 N 分解成为四个质数 a,b,c,da,b,c,da,b,c,d的和。例如:9=2+2+2+3=2+2+3+2=2+3+2+2=3+2+2+29 = 2 + 2 + 2 + 3 = 2 + 2 + 3 + 2 = 2 + 3 + 2 + 2 = 3 + 2 + 2 + 29=2+2+2+3...原创 2019-09-08 21:51:44 · 532 阅读 · 1 评论 -
题解luogu P2485 【[SDOI2011]计算器】
这道题算是比较综合的一道数论的题目。输入1时可以直接用快速幂解决 (别告诉我你连快速幂都不会)下面就是代码:ll quickmul(ll a, ll b, ll mod) {//快速乘 ll re = 0; while(b) { if(b & 1) re += a; re %= mod; b >>= 1; a += a; a %= mod;...原创 2019-08-11 20:53:07 · 213 阅读 · 0 评论 -
ATcoder2038 【桁和 / Digit Sum】
先考虑一些特殊情况比如n>sn > sn>s与n=sn=sn=s时当n>sn > sn>s时,可以想象这样是无解的当n=sn = sn=s时,b=n+1b = n + 1b=n+1然后呢,先考虑朴素做法:枚举nnn以内所有数,作为bbb。当然1≤n≤10111\leq n \leq 10^{11}1≤n≤1011,朴素做法肯定会TLE。当然看这个范围...原创 2019-10-09 16:38:40 · 146 阅读 · 0 评论 -
ATcoder2069 【すぬけ君の地下鉄旅行 / Snuke's Subway Trip】
这题有很多解法,分享题目时很多大佬站起来发言,大多是用了巧妙的建图方法来做这道题。Task1:将每个站点xxx拆成(x,y)(x,y)(x,y)表示yyy号地铁线上的站点xxx与地铁站通道(x)(x)(x)。先从xxx到每个(x,y)(x,y)(x,y)连一条权值为111的边,用来统计换乘的花费。然后我们可以在点(x,y)(x,y)(x,y)到(z,y)(z,y)(z,y)连一条权值为...原创 2019-10-11 14:40:23 · 277 阅读 · 0 评论