饮冰室

题目链接 Atcoder 5312题意：数组a[n]，起初每个位置都为1，可以进行k次操作，把某个位置的1移到另一个位置，k次操作后得到一个最终数组，求最终数组的可能情况数。（可以与原数组重复）对1e9+7取模。3≤n≤2e53 \leq n \leq 2e53≤n≤2e52≤k≤1e92\leq k\leq 1e92≤k≤1e9分析：原问题等价于n个球装进n个不同的箱子里，至多有...

题目链接：CF1244C标签：数学 思维题意：解方程：xw+yd=pxw+yd=pxw+yd=px+y+z=nx+y+z=nx+y+z=n其中:0<n<10120 < n < 10^{12}0<n<10120<p<10170< p < 10^{17}0<p<10170<w<d<1050&l...

第一次打CF只过了一A题 RP-81……Zero Array题目链接大意：有一系列数字，每次选两个数同时减1，令每个数都变成0。In one operation you can choose two elements ai and aj (i≠j) and decrease each of them by one.这个"by one" 我理解成了一个被另一个减去"by the oth...

题目链接：CF1203B标签：数学、贪心大意：给出一组长方形的边长（4n个），问是否能组成n个面积相同的长方形思路：很简单就每次取最长边最短边相乘看看是否始终相等，要注意一下细节（因为各种奇怪细节wa）代码： #include <iostream> #include <queue> #include<algorithm> ...

原题：You are given an array a of n integers, where n is odd. You can make the following operation with it:Choose one of the elements of the array (for example ai) and increase it by 1 (that is, replac...

原题链接：CF1203C标签：模拟、数学大意：给出n个数，求他们公因数的个数。思路：思维很简单，重点在优化，当时想的是求最小的两个数的所有因数，再一一检验，TLE。后来想想应该能这么做，首先找出所有数的最大公因数，这个公因数的因子也为这些数的公因数，代码如下：#include <bits/stdc++.h>using namespace std;typedef lon...

题目链接：CF1205A标签：构造、贪心、数学大意：输入n，构造一个长度为2n的环(由数字1~2n组成)，确保任意连续的n个数之和仅有两种可能且相差不大于1（为连续自然数）思路：比赛的时候误认为是连续三个数死活没想到思路，重新看一遍题之后发现并不是太难。把1~2n个数分为2组，这两组应该为连续的自然数，（若为相等的数必不可能满足任意n个连续的数之和仅有两种可能，但笔者水平有限无法给出合理...

题目链接：CF1202D大意：打印一串由1、3、7组成的字符串，移除他们中的两个字符后，能得到一串{1337}，这样的移除方法有n种。输入样例数t和t个n，输出满足需求的字符串。分析：如果3出现了x次，那么它有C2x即（x（x-1））/2种方法（记为tn）如果n<tn，则增加3的个数（x）如果tn>n,则在前两个3后面增加7 添加的数目为n-（x（x-1））/2因为插入一...

题目链接：CF1200c标签：数学，数论大意：把一个圆的内圈分为n份，外圈分为m份，并编号 如下图所示：给出两个点，求两个点是否连通。思路：赛场上想的是将一个区间由360/n来表示上下限，但是这么大的数据明显精度不够。合理的做法应该是求两个组的最大公因数进行分组，同一组内的可以互相通达。内外环每组含元素为个数分别为：n/gcd，m/gcd具体做法是比较（sy-1）/sg，与（e...