P1463 [POI2001][HAOI2007] 反素数 数据很大,N越大,答案就有可能更新,无明显规律,打表. 能想到的暴力打法打了一晚上还没打完 必须用小表打大表。有一个结论：将数分解质因数，如果较小的素数的指数比较大的素数的指数小，那么交换两个指数可以使原来的因数个数不变而答案更小。 所以我
分析 打表 发现n 为奇数的时候，结果是-1，n 为偶数的时候结果是1,。由于数据量太大，所以用string存n #include<bits/stdc++.h> using namespace std; const int N = 20; int f[N]; int main() { f[0] = 0,f[1] = 1,f[2] = 1; for(int i = 3;i<N;i++) { f[i] = f[
题目链接 给定一个三层的逻辑电路，逻辑门有 OR,AND,NOR,NAND，前两层的每个门连接前一层两个门作为输入，第三层一个 OR 门连接第二层所有门。 定义逻辑电路取反是指将 OR 与 NOR 互换、AND 与 NAND 互换，求至少去掉第二层多少个门，才能使得这个逻辑电路与其取反的真值表一致。 \(n,m,k\l
很明显吧，这题是分块打表的板子题。 分块打表很快啊，快如闪电，啪一下就切了。 这题连块长都不用卡，简直是分块打表的模板。 题意： 幸运数字的定义：每一位只含有 \(4\) 或 \(7\)。 找到从 \(1\) 到 \(n\) 内幸运数字的个数。 思路： 分块打表，数据范围是 \(1e9\)，块长就设 \(1e5\) 足够了。
题目背景 无 题目描述 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 mm 开始爬到蜂房 nn，m<nm<n，有多少种爬行路线？（备注：题面有误，右上角应为 n-1n−1） 输入格式 输入 m,nm,n 的值 输出格式 爬行有多少种路线
前言 d f s dfs dfs是真的好难 传送门 : 思路 因为数据长度只有 6
这篇拖了好久。一要写就总有事拖着。 ———————————— 赛时分析：T1:按题意来的话，这样例肯定不对啊。不太明白。总之，首先记录字母是否出现过，如果有没出现过的就直接输出。否则再找。 再找的话，如果有某两个字符出现顺序总有规律的话，就直接反向输出，三个及以上同理。T2:
早上先回教室了，请了个假就上楼了，我以为有模拟来着 写了个kmp板子复习一下，然后就到7：30了 啊欧，所以今天没有模拟赛，哈哈 决定先把扩展kmp及z函数学完（见1025）； 所以说其实是有模拟赛的 先看了一会题 做题顺序：3 1 2 4
欧拉函数的功能：用于求小于n的与n互质数的个数 欧拉函数的作用：用于求小于n的与n互质数的个数 欧拉函数的公式： φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn), 其中p1, p2……pn为n的所有质因数，n是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。 1-1/pi = (pi-1)/p
事实上，做这题肯定要先打表的 对第一问，打表后不难发现除了\(1\)的奇数无解，偶数很显然存在一种构造情况 对第二问，打表后其实看不出来什么规律，但是对于这种带模数的题目，可以将前缀积都%\(n\)，这样规律就出来了 这个规律出来了之后其实也不太好构造，可以看看其他题解如何构造的 主要是领
传送门 今日份题意杀已到帐，请注意查收 还是只会爆搜，枚举当前还没有选的位，当前这一轮的贡献是 \(\frac{minn+maxn}{2}\) 但考虑这样一个事情 如果当前情况下反打表CPU选第 \(i\) 位更优，那不管轮到哪个CPU都一定会选它，只不过填的数相反 而这一轮由每个CPU填数的概率是 \(\frac{1}{2}
Problem Description 有一个环，环上有 nn 个位置，它们的编号为 1...n1...n。 位置 i(1<i<n)i(1<i<n) 左右两边分别是位置 i−1i−1 和位置 i+1i+1，位置 1 左右两边分别是位置 nn 和位置 2，位置 nn 左右两边分别是位置 n−1n−1 和位置 1。 现在，我们要玩一个游戏。初始我们在位置 1，游戏
E.Math 题面： 题目大意： 给定 n n n的情况下，问你在 1 ≤ x ≤
1.考虑无解的情况 2.考虑输出样例 3.概率题用生成的随机数模拟 4.从dfs杀到模拟退火 5.找规律猜答案 6.打表+分段打表 7.剪枝！ 最后奉上面对考试题时の奇技淫巧
https://www.luogu.com.cn/problem/P4018 题意： 思路： 因为数据范围巨大，所以猜是个规律题。 先写个平淡的有向图游戏的和，然后打表！ 代码： int t,n,m; int primes[N],cnt; bool st[N]; int sg[110]; void get(){//线性筛 for(int i=2;i<N;i++){ if(!st[i]) primes[cnt++]
Nim游戏 一共有N堆石子，编号1…n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 两个人轮流行动，取走最后一个的人胜利。Alice为先手。 对于该博弈，我们知道 若 a[1] xor a[2] xor a[3]…xor a[
错误总结 \(link\) 打表技巧—全组合 \(link\) 数学技巧—对指数取模数 \(link\)
打表等待中··· 不做解释，想要深入了解就去找题刷叭！！！ 数的计算 为了美观，为了不想手动换行，记得让电脑来~~~ #include<iostream> using namespace std; long long int a[1001]; long long dfs(int x) { if(x==1) return 1; long long ans=1; for
什么是分段打表： 分段打表结合了前缀和的知识。比如我们要求1-n的和，但是n到了1e8，不能开到1e8的数组，然后我们就可以考虑没100个数记录和，sum[1]表示前100个数的和，sum[2]表示前200个数的和，依次类推，sum[1000000]就表示前1e8的和。所有如果我们要求1-123的和，那么就是sum[1]+101+...+12
下面正式开始打表流程（几步走） 策划配表习惯使用excel，我们打表目标也是xlsm和xlsx文件 开始打表前需要确认好打表工具目录在哪，可以在配表文件夹内新建个文件夹命名TableCreater TableCreater文件夹下有几个目录要区分清楚，首先是python脚本文件夹叫Scripts，还有在运行工具期间生成的
假如我们想要一个数组{1，2，3}的全组合 理论上他应该是 \(\phi\) {1} {2} {3} {1 , 2} {1 , 3} {2 , 3} {1 , 2 , 3} 怎么实现把这些都打出来呢？ 我们需要一个基于位运算的思想 一个位上是0代表不选这个数，一个位上是1代表选这个数 那我们就可以把全组合用这样的方法写一下 000 001 010
https://codeforces.com/problemset/problem/1239/A 思路: 如果真在考场一时间自己又推不出来性质，打表找找规律 nm复杂度不能接受，那么如果结论的话应该到Log或者o1. 这个范围就猜一手横纵坐标独立。 先打表观察。 #include<iostream> #include<vector> #include<queue> #includ
题目链接 题目大意 给你一个长宽为\(w,h(1 \leq w,h \leq 30)\)的长方形 你要放\(1\times 1,2\times 2,.....k\times k\)的正方形 每个正方形放一个，看最多能放到几个正方形 若答案是ans 则表示可以放\(1\times 1,2\times 2,.....ans\times ans\) 题目思路 数据范围比较小，而且感觉
素数打表，输入n，输出1到n所有素数，n<=2000(给沃兹基看的=-=) #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> using namespace std; bool is_Prime[2005]; int n; void sieve() {
开始用pycharm，讲道理这个编辑器还是很好用的，界面大方功能齐全，但我破解了一段时间后告诉我License失效了，再尝试破解发现破解失败，我这暴脾气不能惯着它，果断换回了万能的VSCode 使用VSCode运行python文件需要先安装环境 => vscode-python插件 首次启动py文件之前，需要先配置VSCode
