随风而行的博客

地址：https://vjudge.net/contest/331385#problem/G提交地址：https://nanti.jisuanke.com/t/A1538思路：DFSCode:#include<iostream>#include<algorithm>#include<cstring>using namespace std;...

思路：博客：https://www.cnblogs.com/dilthey/p/9985010.html考虑每个质因子对于整体答案的贡献。拿第二组样例算一算就不难发现：第pp个位置上的数，其包含的任意一个素因子，它原本应当产生的贡献有(n−p+1)⋅p(n−p+1)⋅p，但是考虑到若其前面出现过一样的素数，那么应当减去一些重复计算的区间。假设它前面的和它一样的素数，最后一...

思路：博弈，对于k>1的情况，先手总可以将n个连续石子分成两堆相同的石子堆，然后根据对称性和后手取一样的石子就能够保证赢，对于k=1的情况，显然判断下n的奇偶即可,注意n=0的情况Code :#include<iostream>#include<algorithm>#include<cstring>using namespace std...

题意：求n行三角形中等边三角形个数，图二的三角形也算。n<=1e9思路：通过找规律，然后列方程求出未知数，秒啊博客https://www.cnblogs.com/wrjlinkkkkkk/p/10041144.html打表找下规律，打表方法：把所有点扔坐标系里n^3爆搜即可打出来为 1，5，15，35，70，126，210..没感觉，作差 4, 10, 20...

地址：https://judge.icpc.global/problems/azulejos题目大意：有两排盘子，盘子有价格pi和高度hi。盘子的放置规则为：每排的盘子按照价格从小到大排列，对于第二排的盘子的高度必须比第一排对于列的盘子高度高(h2i>h1i)输入每排盘子的个数 n第二排盘子的价格第二排盘子的高度第一排盘子的价格第一排盘子的高度输出若能够按...

地址：http://acm.hdu.edu.cn/showproblem.php?pid=6223思路：BFS+剪枝。对于每一层，找其最大值mm,对于小于mm的点和找的可能为同一个点进行剪枝。Code:#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;queue&gt;using namespace std;...

A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some mathematical curses. He studied hard until he reached ...

God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisonous.Every hour, God Water will eat one kind of fo...

There are NN different kinds of transport ships on the port. The i^{th}ith kind of ship can carry the weight of V[i]V[i] and the number of the i^{th}ith kind of ship is 2^{C[i]} - 12C[i]−1. How many d...

地址：https://nanti.jisuanke.com/t/31716思路：手算出n=4,5的结果可以发现 答案就是 2^(n-1) ,但是这里的 n&lt;=10^100000就算用快速幂也会超时，因此需要用费马小定理: a^(p-1)=1 (mod p) ,将 n对(MOD-1)取模后-1 ，然后再用快速幂即可Code :#include&lt;cstdio&gt;#i...

There's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xx , yy ) means the wave is a rectangle whose vertexes are ( 00 , 00 ), ( xx , 00 ), ( 00 , yy ), ( xx , yy ...

Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i].Unfortunately, the longer he learns, the fewer he gets.That m...