tpj147的博客

终于有一道赛时写出来的数学题了，赶紧写写想法。

虽说这是一道洛谷的绿题，但它是有bug的。只需要用一个小根堆维护所有函数的大部分小的取值，最后输出前面的部分就可以了。。。经过实测，跑一百遍肯定能过。。#include<bits/stdc++.h>using namespace std;int m, n;priority_queue<int, vector<int>, greater<int&g...

既然刚学了割边割点，我就来写一波题解。。根据割点的定义，若节点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关联的边去掉后，图会分成若干个连通块。我们需要...

当然，我承认这是我打的最差的模拟赛了。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...

这道题算是比较综合的一道数论的题目。输入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;...

先考虑一些特殊情况比如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。当然看这个范围...

这题有很多解法，分享题目时很多大佬站起来发言，大多是用了巧妙的建图方法来做这道题。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)连一条权值为...