- 2024-11-01Codeforces Round 982 (Div. 2)解题报告
CodeforcesRound982(Div.2)解题报告A显然答案不会小于\(2(\maxw+\maxh)\)。构造方案学习样例一,挺明显的。B有个小性质(好像没用):一旦能通过操作变成non-increasing,再对整个序列操作一次必然变为同一个数字。我们把一开始remove的数字记为A类,通过操作删掉的记为B类
- 2024-08-17[2027届]NOIP2024模拟赛#3
老规矩,先放榜。打的还行。T1一眼想到按照字典序排序。然后想到了同学slay.one的号AAaz,于是想看看aaaz和aaa的顺序。不试不知道,一试吓一跳,萎了。然后想到特判,发现bbba和bbb又萎了。然后一瞬间想到哈希看到排序的恶心程度很像之前的一个ABC-F。突然发现按照那道
- 2024-06-230和1的熟练
$\quad$想不出来了,遂打表。$\quad$受到了luobotianle的启发,就依据其建议学上了分块打表。如0与1的熟练$\quad$问\(L\)到\(R\)之间,在二进制表示下(无前导\(0\)),\(0\)的个数比\(1\)的个数多的数的个数。$\quad$那么我们就可以以\(5e5\)为块长来打表。打表程序
- 2024-05-07蓝桥杯-买不到的数目
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买10颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字
- 2024-04-24cf1957 E. Carousel of Combinations(打表/威尔逊定理)
https://codeforces.com/contest/1957/problem/E题意记\(Q_n^k\)为在\(n\)个数中选\(r\)个数排列成一圈的方案数,即圆排列数。求\[\sum_{i=1}^n\sum_{j=1}^iQ_i^j\\mathrm{mod}\j\]对\(10^9+7\)取余的结果。思路这种模数变来变去的题,要考虑打表。打表思路:https
- 2024-03-201.6.2 ACM-ICPC技巧 分段打表
1.6.2ACM-ICPC技巧分段打表在编程竞赛,特别是ACM-ICPC这样的顶级赛事中,参赛者往往需要掌握各种算法和技巧来解决复杂的问题。分段打表技巧是解决一些特定问题的有效方法之一,它可以在一定程度上减少算法的运行时间,提高解题效率。本节将详细介绍分段打表技巧的概念、应用场景
- 2024-03-12做题小计 arc172e
传送门*2300牛逼打表题。这个式子很不可思议,让人无从下手。选择打表找规律。由于\(2\nmidX\)和\(5\nmidx\)这些数我们可以跳过通过打表前\(10000\)的数,我们发现似乎没有重复的。继续打表\(1000000\)也没有重复的。直接大胆猜想,\(10^9\)内的\(n^n\)是构成无冲
- 2024-02-18你真的懂打表吗?
普通的打表大家都会打,只需要暴力输出每个数对应的答案。十分地方便,但是,如果数据范围过大。代码根本记录不下那么多的答案,毕竟NOIP的内存限制一般是128MB。太多的数字实在是存不下。此时就请出了分块打表。分块打表分块打表是一种应用于答案范围较大的打表方法。使用此打表
- 2024-01-1811 Joyboard
Joyboard打表题目数据给的很夸张,单纯的模拟肯定不行,直接打表找出规律!#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;voidsolve(){lln,m,k;cin>>n>>m>>k;if(k==1){cout<<1<<"
- 2023-10-2810.28 模拟赛小记
梦熊10连测的第八个了。比赛地址写在亲前面的总结:因为下午班级合唱比赛,所以不太想打比赛,想去看演出的。鉴于我们第一个唱完,以及班主任说节目可以看到15:40,所以一直在玩上去的很晚。之后在机房继续看完了节目。所以本场打的还挺抽象。更加难评的是这竟然是我打的最好的一场(?),有
- 2023-09-12素数打表
#defineN50000//质数范围intprime[1000000];//prime[0]=2,prime[1]=3,prime[2]=5,……voidinit_prime(){inti,j;for(i=2;i<=sqrt(N*1.0);++i){if(!prime[i])for(j=i*i;j<N;j+=i)
- 2023-08-24CF36D New Game with a Chess Piece 题解
前言:都大半年没在洛谷上提交过题解了。SPOJ上有双倍经验,题号为SP7602。我看题解区的大佬们有的正经用博弈论做,有的打表,但是感觉没有讲得很形象,这篇题解将生动讲述打表做法,同时为了让大家在感性理解后,还可以理性理解,会附上证明(这部分参考了别的题解)。正文:Step1:打表找规律
- 2023-07-12你省(福建)省队集训 Day5 T3 乱搞分析
简要题意有\(1\leT\le10^6\)次询问,每次询问正整数\(x,p\),\(p\)为素数,令\(n=xp^2\),问是否存在三个正整数\(a,b,c\),满足\(ab+bc+ca=n\)。有的话给出构造,否则输出\(-1\)。solution打表注意到只有\(n=4,18\)是无解的。打表namespaceDB{ constintN=1e5; struc
- 2023-07-01P1217
难度:4/10总结1同时试验了O(k*根号n)的质数试验法和O(nloglogn)≈O(n)的埃氏筛法,虽然看上去筛法更快,但是,当k不大且n不小的时候,即真正所需知道是否的质数的数不多时,朴素的挨个试验法其实更快,两个方法的代码都在这里。2scanf/printf功能更强大而且读写速度几乎比cin/cout快了一倍,所以
- 2023-04-19hdoj 天气情况 1437 (打表&数学)
天气情况TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):685 AcceptedSubmission(s):280ProblemDescription如果我们把天气分为雨天,阴天和晴天3种,在给定各种天气
- 2023-04-12UVa 568 Just the Facts (数论&打表&不打表)
568-JusttheFactsTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=100&page=show_problem&problem=509Theexpression N!,readas``N factorial,"denotestheproductofthefirst N
- 2023-04-11C艹之诗
·暴力出奇迹,骗分过样例。·数学先打表,DP看运气。·穷举TLE,递推UKE。·模拟MLE,贪心还CE。·想要骗到分,就要有方法。·图论背模板,数论背公式。·动规背方程,高精背代码。·如果都没背,干脆输样例。·模拟只会猜题意,贪心只能过样例,·数学上来先打表,DP一般看规律。·组合数学靠运气,计
- 2023-04-09牛客小白月赛70
A.小d和答案修改收获isupper函数。B.小d和图片压缩关键在于找到坐标的对应关系,或者将每个小方格加到左上角。C.小d和超级泡泡堂简单dfs。D.小d和孤独的区间只包含1个1的区间可以用总区间数减去2端的区间数,也可以直接由左端点的个数乘以右端点的个数得到。E.小d的博弈 博
- 2023-04-03对未来的自己的一个提醒。关于打表答题的思路,洛谷P5731
P5731【深基5.习6】蛇形方阵-洛谷|计算机科学教育新生态(luogu.com.cn)这道题就是纯纯找规律的模拟题,但是在比赛或者思维比较松散的情况下紧张的时候会想不出模拟思路这时候如果测试数据的范围比较小,如本题的数据最大就到九阶方阵,所以可以手算出每一种类型打表输出,不用去
- 2023-02-20最快素数打表,比欧拉筛快一倍。
1e7内比欧拉筛子快一倍,2e7持平,之后略慢不论N多大整体计算次数,都是欧拉筛子的1/3,求大神解答1e8之后为什么变慢思路:相较于欧拉筛考虑1-n所有数,这里基于孪生素数,只需要考虑
- 2023-02-07POJ 1595 Prime Cuts 素数打表+找中间数规律
PrimeCutsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 12015 Accepted: 4569DescriptionAprimenumberisacountingnumber(1,2,3,...)that
- 2023-02-07POJ 2407 Relatives 欧拉函数(不打表)
RelativesTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 16563 Accepted: 8410DescriptionGivenn,apositiveinteger,howmanypositiveintegers
- 2023-02-07poj 2262 Goldbach's Conjecture 素数打表
Goldbach'sConjectureTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 48891 Accepted: 18614DescriptionIn1742,ChristianGoldbach,aGermanamate
- 2023-02-03HDU6198 number number number(打表 矩阵快速幂)
题意就是找到用K个斐波那契数组不成的最小的数字是谁。先打表找规律1421233348852326609可以发现递推规律:F[n]=4*(F[n-1]-F[n-2])+F[n-3]如果直接递推打
- 2022-11-05更___的小数据打表/输出样例
#include<bits/stdc++.h>#defineELputs("Elaina")#defineregregisterintusingnamespacestd;enumkawaii{yoshino=2,koishi=3,yomi=16}suki;inlinevoidMyDear