题目连接：https://vjudge.net/contest/365059#problem/A 题目大意 :就是求区间内能被所有位上的数字(!0)整除的数的个数 想法： 首先lcm{1~9}=2520; 想到每个数都是1~9中某些数字的lcm 所以他们一定能整除2520 由数论知识可以知道： x % km % m = x % m 所以我们可以得到 x%2520%
#pragma GCC diagnostic error "-std=c++11" #pragma GCC target("avx") #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize(
version 6.0.2Usage: command [options] [arguments]Options: -h, --help 显示此帮助消息 -V, --version 显示此控制台版本 -q, --quiet 不输出任何消息 --ansi 强制ANSI输出 --no-ansi 禁用ANSI输出 -n, --no-int
题目描述给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度(长度不会超过100)。输出一行，包含N个用空格分隔
对着webpack中文文档敲实例时出现一个报错： 原因是webpack.optimize.CommonsChunkPlugin插件不能用了，需替换为optimization 解决办法： webpack.config.js
题目描述 有n 个村庄之间需要架设通信线路，使得任意两个村庄之间均可通信。两个村庄a， b 间可通信，当且仅当它们之间存在一条通信线路或者存在村庄c 使得a，c 和b，c 间均可通信。给出村庄之间架设通信线路的代价，求出最小的总代价。 输入 第一行包含两个整数n，m，分别表示村庄数量和可
吸氧大法 #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-fipa-sra") #pragma GCC opti
#pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-fipa-sra"
题意 带修莫队与普通莫队的区别在于加入了一个时间轴，具体可以看这篇博客。 另外，这是卡常神题。 code: #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC target("sse3","sse2","sse") #pragma GCC target("avx","ss
竞赛不给用 1 #pragma GCC optimize(2) 2 #pragma GCC optimize(3) 3 #pragma GCC target("avx") 4 #pragma GCC optimize("Ofast") 5 #pragma GCC optimize("inline") 6 #pragma GCC optimize("-fgcse") 7 #pragma GCC optimize(
火车头 #pragma GCC diagnostic error "-std=c++11" #pragma GCC target("avx") #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optim
1. 概述 预处理命令就是我们程序开头以#字符开头的命令。为什么叫预处理命令？因为这些命令是在编译时的第一步就执行了的，不会转为汇编码。 编译器编译代码的步骤： 预处理。处理#include,#define等命令并删除注释，所以无论怎么写都不会再第一步CE。 编译。真编译会分析代码语法（开了O2
题目 不难发现\(\frac{2}{3}n-\frac{1}{3}n=\frac{1}{3}n\)（雾 一个团要求点之间两两有边，于是我们枚举两个点，如果这两个点之间没有边相连，那么就删掉这两个点，由于图中存在一个大小为\(\frac{2}{3}n\)的团，于是必定会剩下一个不小于\(\frac{1}{3}n\)的团 考虑正确性，我们发现对于不在\(
[ZJOI2009]取石子游戏 思路： 博弈+dp，详见yyb博客 代码： #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define y1 y11 #define fi first #define se second #define pi acos(-1.0) #define LL long long
3529: [Sdoi2014]数表 思路： 莫比乌斯反演+整除分块+树状数组维护前缀和 代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define y1 y11 #define fi first #define se second #define pi acos(-1.
2301: [HAOI2011]Problem b 思路： 莫比乌斯反演+整除分块 代码： #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define y1 y11 #define fi first #define se second #define pi acos(-1.0) #define LL l
原文链接：https://aiprocon.csdn.net/m/topic/ai_procon/ticket 作者 | 永远在你身后转载自知乎【导读】einsum 全称 Einstein summation convention（爱因斯坦求和约定），又称为爱因斯坦标记法，是爱因斯坦 1916 年提出的一种标记约定，本文主要介绍了einsum 的
一条zabbix微信的磁盘告警打破了往常的宁静 收到告警之后发现是mysql的datadir目录，按着平时习惯开始排查；过程就不说了，最后发现某个库的目录大小异常，然后进去查看之后发现jdp_tb_trade.ibd过大，达到46G；跟真实数据量不符，就此打算对它下手处理。 那么，我们知道ibd文件是每个数据
D - Shortest Cycle 思路：n大于某个值肯定有个三元环，否则floyd找最小环。 代码： #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define double long double #define y1 y11 #define fi first #define se
没有x地图的话是一个比较明显的2-SAT。对于$(i,h_i,j,h_j)$，若$h_i$不能用，则无视掉；若$h_j$不能用，则连边$(i,i')$，表示选$i$就要选$i'$，那么按照2-SAT的定义，$i$肯定不会出现在答案中；否则连边$(i,j),(j',i')$（若$j$不选$h_j$，则$i$必定不选$h_i$）。 而对于x地图，最简单的想法是$O(3^d)$枚举
一口吸两千！！ 1 %:pragma GCC optimize(2) 2 %:pragma GCC optimize("Ofast") 3 %:pragma GCC optimize("inline") 4 %:pragma GCC optimize("-fgcse") 5 %:pragma GCC optimize("-fgcse-lm") 6 %:pragma GCC optimize("-fipa-sr
#pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optim
description analysis 读懂题就可知\(b\)的收益即为\(a\)到\(b\)这一条链上边权的最小值 那么就是动态维护一个森林，询问链上最小值，同时必须满足儿子走向父亲 明显\(LCT\)是吧，但是需要认真思考不少额外知识 由于原树是有根树，每一次查询会把一棵\(splay\)翻转，导致原树形态变化 于
1 %:pragma GCC optimize(3) 2 %:pragma GCC optimize("Ofast") 3 %:pragma GCC optimize("inline") 4 %:pragma GCC optimize("-fgcse") 5 %:pragma GCC optimize("-fgcse-lm") 6 %:pragma GCC optimize("-fipa-sra") 7
4488: [Jsoi2015]最大公约数 思路：容易发现以某个位置\(i\)为结尾所有后缀的\(gcd\)个数不超过\(log(a[i])\)。 （怎么发现？将数写成质因子幂次乘积的形式，然后\(gcd\)每次减小一个质因子，最多减少\(log\)次）然后就可以用\(map\)维护每个\(gcd\)的最左端端点。 代码： #pragma GCC optimize(
