"点此看题面" 大致题意: 设$f(x)=\sum[(a b)|x]$,求$\sum_{x=1}^nf(x)$。 转化题意 将题意进行转换,我们就可以发现,我们要求的$ans$就是满足$x y z\le n$的解的个数(这应该还是比较显然的)。 大致思路 此题无非就是一个 分类讨论 。 假设$a\l ...
分类:
其他好文 时间:
2018-11-04 00:41:53
阅读次数:
159
给定长度为𝑛的序列𝑎,定义一次操作为:1. 定义序列𝑆(序列𝑎的前缀和)2. 将𝑆复制回𝑎。给定整数𝑘,求对𝑎进行𝑘次操作后每个元素的值。 很好的一道数学题,考场上没有想出来,连暴力都没有写对QAQ 首先来看暴力,直接去维护,有30 然后来看满分做法 首先,很明确的就是,我们可以算 ...
分类:
其他好文 时间:
2018-11-03 02:04:49
阅读次数:
169
非常好的一道数学题,考察了大量数论和组合数学的知识 在做本题之前强烈建议先完成下列两个背景知识: ①: bzoj 2142礼物 因为本题的一部分数据需要利用到拓展卢卡斯定理,而礼物是拓展卢卡斯定理的裸题,先做礼物是一个比较好的选择 有困难戳这里https://blog.csdn.net/lleozh ...
分类:
其他好文 时间:
2018-11-01 11:31:10
阅读次数:
142
题目要求:1.实现在线答题 2.答题结束后可以判断对错 3.可以将错题结果保存起来 #include<iostream.h>#include<stdlib.h>#include<time.h>void boom(){float x,y;int z,t; int first_num,second_nu ...
分类:
其他好文 时间:
2018-11-01 01:09:48
阅读次数:
179
题目链接:http://codeforces.com/gym/101775/problem/A It is said that a dormitory with 6 persons has 7 chat groups ^_^. But the number can be even larger: s ...
分类:
其他好文 时间:
2018-10-28 00:11:13
阅读次数:
245
题意:给定b,求lcm(a,b)/a有几种不同的取值 b<=1e10 思路:只有a取b的因子时答案两两不同 ...
分类:
其他好文 时间:
2018-10-25 11:15:53
阅读次数:
327
问题: 新增页面和修改页面,基本上输入框都一样,那比如同一个输入框的用例设计: 1. 写了新增页面的用例,修改页面对该输入框还有再写一遍用例的必要吗? 2. 执行用例时,新增页面验证了必填项,长度,数据类型,修改页面还要再验证一遍吗? 3. 提交Bug时,新增和修改页面的同一个输入框都出现了Bug, ...
分类:
其他好文 时间:
2018-10-24 22:26:14
阅读次数:
165
题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题:给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 ...
分类:
其他好文 时间:
2018-10-15 14:56:56
阅读次数:
183
A Make a triangle! 题意:给定三根线段,问最少要延长多少才能拼成一个三角形。 数学题。 B Equations of Mathematical Magic 题意:求$a (a \oplus b) x=0 $的非负整数解的个数。 打表发现是$a$在二进制下$1$的数量。 C Oh T ...
分类:
其他好文 时间:
2018-10-14 21:56:54
阅读次数:
137
题意是求在给定的 P 进制下,满足条件的数字 B 有多少。条件:若任何一个数的各位数字之和能被 B 整除,则该数可被 B 整除。 在 p 进制下,每个正整数都可以都可以表示为:a0*p^0 + a1*p^1 + a2*p^2 +…+an*p^n (a0*p^0 + a1*p^1 + a2*p^2 + ...
分类:
其他好文 时间:
2018-10-13 22:50:27
阅读次数:
225