whzzt的博客

钦定大水题qwq#include"stdio.h"using namespace std;typedef long long ll;int ans,ansn,n;int pri[20]={0,2,3,5,7,11,13,17,19,23,29,31,37};void dfs(int pos,int x,int lat,int a,int s){ if (x<pri[pos

dfs用链表优化一下即可。#include"stdio.h"#include"iostream"#define rep(f,a,b) for(f=a;f<=b;f++)using namespace std;struct node{ int w; node*next; node(){}; node(int _w,node*_n){ w=_w;

QAQ

ioi赛制好评QAQ好像啥都记不得了就不写游记了Day 11.1 生成树计数(tree.cpp)1.1.1. 题意​ 有 n≤30000n≤30000 n \le 30000 个点，第 ii i 个点有点权 aiai a_i ，设第 ii i 个点的点度为 didi d_i ，那么求求所有生成树的权值和。一个生成树的权值 w(T)w(T) w(T)...

A. Two integers求是 xx x 的倍数且不是 yy y 的倍数的一个数 zz z ，要求 zz z 不超过 10181018 10^{18} 。#include&lt;bits/stdc++.h&gt;#pragma GCC optimize("no-stack-protector")#pragma GCC optimize("-funroll-loops...