大聪明的博客

题目描述定义阶乘 n! = 1 × 2 × 3 × · · · × n。请问 100!（100 的阶乘）有多少个正约数。分析：正约数也就是正因数，把阶乘分开求，用到了乘法分配律；需要结合本博客相关知识

分析：首先保证至少有4男1女，然后每次都要出t个人，所以那t-5人就要从剩下的人中挑选，挑选的过程中用到了乘法原理和阶乘，但要记住控制变量；#include<bits/stdc++.h>typedef long long ll;using namespace std;ll a[10000];ll cul(ll x,ll y){ if(y>x/2) y=x-y;//可以使cnt小一点，防止超范围 ll cnt1=1,cnt2=1; for(int i=x;i>=.

传送门分析：如果没有负号，就把所有数直接相加！！！如过存在负号，可以在负号后边加一个大括号，如果是正数，就把正放在符号前面（都是相加的），如果是负数，就把负数放在里面，因为必须起码有一个数字放括号里面，所以就减最小的那个数；又因为符号前面必须得有数字，所以必须加最大的那个数，其他的加上绝对值即可。AC代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,m,sum;ll a[1000000]

传送门分析：两条直线如果平行则有3个平面，所以没加条直线，至少增加一个平面。每增加一个结点（之间没有出现的）就多一个平面。所以遍历直线与之前的直线求交点，如果之前交点未出现，就加1。求交点的 相除 会有小数，一定要保留，否则误差太大，所以要取一定的精度，代码是把误差缩小在0.00001内。AC代码：#include<stdio.h>#include<algorithm>using namespace std;const int N=10010;int a[N

链接题目描述对于一个字符串 SS，我们定义 SS 的分值 f(S)f(S) 为 SS 中出现的不同的字符个数。例如 f(“aba”) = 2，f(“abc”) = 3, f(“aaa”) = 1f(“aba”)=2，f(“abc”)=3,f(“aaa”)=1。现在给定一个字符串 S [0…n − 1]S[0…n−1]（长度为 nn），请你计算对于所有 SS 的非空子串 S [i…j](0 ≤ i ≤ j < n)Si…j，f(S [i…j])f(S[i…j]) 的和是多少。输入描述输入一行包

问题描述对于一个字符串 S ，我们定义 S 的分值 f(S) 为 S 中恰好出现一次的字符个数。例如 f(“aba”)=1，f(“abc”)=3, f(“aaa”)=0。现在给定一个字符串 S[0…n-1]（长度为 n），请你计算对于所有 S 的非空子串 Si…j，f(S[i…j])的和是多少。输入格式输入一行包含一个由小写字母组成的字符串 。输出格式输出一个整数表示答案。样例输入ababc样例输出21样例说明子串 f值a 1ab 2aba 1abab 0ababc 1b

传送门给 a,b ，每次 a,b 会变为 a+b,a−b ，问 k 次之后变成了哪两个数，对 998244353 取模，多组数据。Input第一行一个正整数 T(1≤T≤100000) ，代表测试组数。接下来 T 行每行三个数 a,b,k(0≤a,b<998244353,0≤k≤109) 。OutputT 行每行两个整数，代表每一组数据 a,b 最后变成了什么。Sample Input22 1 55 5 100Sample Output12 4329904920 329904

LINK分析：a mod c=b mod c代入2式转化为结果就是(a-b)%c=0，x=a-b,x的因子的最大值和最小值（题目要求c>1)。就此展开讨论：如果c为0，即a=b,如果ab都为0或1，输出-1.如果大于1的话，输出2和其本身（两个奇数%2为1，偶数%2为0）。如果ab的差值为1，没有符合的值，输出-1，如果ab差值大于1，取绝对值即x>1,如果时偶数的话，输出2和其本身，如过是奇数的话，最大的因数当然还是其本身，最小的因数进行暴力搜索，遍历最大值取x的开方即可，我当时没想到

LINKDescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of security to change such things every now a

我是传送门It’s said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery. Aladdin was about to enter to a magical cave, led by the evil sorcerer who disguised hi

我是传送门You are given an integer x. Can you make x by summing up some number of 11,111,1111,11111,…? (You can use any number among them any number of times).For instance,33=11+11+11144=111+11+11+11InputThe first line of input contains a single integer t