cxr的博客

2018提高组模拟9—————————————————————————————————————————20181004T1K进制（WOJ4036）【模拟||数论】描述给定一个K(2<=K<=16)进制数a，判断a是否能被K-1整除。输入第一行是一个整数t（1<=t<=50），表示测试点数量。对于每组数据，第一行一个整数K，表示进制。...

贪心玄学DP树状数组T1【梦境】WOJ707070分网络流跑二分图#include<bits/stdc++.h>using namespace std;inline int read(){ int x=0,f=1;char c=getchar(); while(!isdigit(c)){if(c=='-')f=-1;c=getchar();} while...

【SCOI2009】windy数一看就知道是数位DP，但初学数位DP的第二题，还是不会。设f[i][j]f[i][j]f[i][j]为前iii位中最高位是jjj的windywindywindy数的个数。显然，f[i][j]=sum(f[i−1][k])f[i][j] = sum(f[i-1][k])f[i][j]=sum(f[i−1][k]) 　　　　【∣k−j∣>=2|k ...

——————————————————————————————————20181102T1 【4201 优美的序列】T2 【4202 飞越行星带】T3 【4203 距离】【以上题目均出自WOJ】T1 【4201 优美的序列】单调栈4201就像找一个数左边最近的比自己大的数，右边最近的比自己大的数一样。只不过这道题是找左边最近的不是自己倍数的数，右边最近的不是自己倍数的数一样。...

NOIP2016提高组DAY2 组合数问题杨辉三角数学推理矩阵DP排列组合* _ *Cnm=n!m!(n−m)!C_{n}^{m}=\frac{n!}{m!(n-m)!}Cnm​=m!(n−m)!n!​

————————————————————————————20181030还有10天就noip了，还有6天就要被半期摧残了……啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊~~~~~~~~~~~~~~~~~还是写题解吧……~~T1 排列树【WOJ4163】* _ *排列组合数学推理从根往下搜，每一棵子树的根都记录一个siz大小。每一棵子树的根，我们都要分配一个最小的值，然...

#3258 【HNOI2004】L语言#2204 秘密消息#1359 传送带#3175 「THUSC 2016」成绩单#4147 【2018NOIP提高测试1026】naive 的图 (graph）#1903 第k大的数

最短路计数统计最短路次短路径Roadblocks矩阵游戏The Perfect Stall 完美的牛栏奶牛浴场Big Barn 巨大的牛棚棋盘制作牛线Cow Line传纸条OKR-Periods of Words【以上均出自WOJ】最短路计数设一个ans数组记录当前点的最短路有几条。满足条件更新。松弛的时候重新更新。#pragma GCC optimize("Of...

Big Barn 巨大的牛棚棋盘制作牛线Cow Line传纸条OKR-Periods of Words【以上均出自WOJ】Big Barn 巨大的牛棚动态规划f [ i ] [ j ] = min ( min ( f [ i ] [ j-1] , f [ i - 1 ] [ j ] ) , f [ i - 1 ] [ j - 1 ] ) + 1 ;f（i, j）表示以（i, ...

20181029T1 洛阳怀【WOJ4150】素数线性筛GCD数学推理* _ *多读几遍，不难发现：如果我们除以了前i个的GCD，那么i以后的都不能除了每个数的分数是它的好的质因数个数减去坏的质因数个数（打表可以发现）所以我们记录一下每个数的好质因数的个数和坏质因数的个数，再按记录一个前i个数的GCD的好质因数的个数和坏质因数的个数。因为我们除以后面对前面是没有影响的...

2018提高组模拟10————————————————————————————————————————20181005T1阶乘（WOJ4043）素数线性筛    分解质因数   数学推理描述有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。输入共两行。第一行一个正整数n。第二行n个正整数a[i]...

状压DP洛谷因为n&lt;=12n&lt;=12n<=12，一看就是状压DPDPDP但无法确定每个点加进去时的权值，所以增加半维f[i][j]f[i][j]f[i][j]表示状态为iii，从某个点进去，当前树的深度为jjj时的最小代价先预处理枚举每一个状态能转换的其他状态。O(2n*n）在用填表式状压DP求解，先枚举每一种状态，再枚举子集，判断是否合理，再求代...