该文被密码保护。 阅读全文
posted @ 2019-03-07 23:42 AnzheWang 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 我是一名来自福州三中的高二蒟蒻OIer。。。 Q:为什么最近开始更博客了? A:颓了这么久,离省选还有一个月,感觉不能颓了(其实高一都颓了一年了),看大家都写了一个自我介绍我也写一下吧也顺便写一点自己的一些计划吧 Q:什么时候开始学OI的? A:不知道,可能是初一也可能是初二吧,接触C++算是初一, 阅读全文
posted @ 2019-03-04 23:08 AnzheWang 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 最近在搞线代,拿了一道以前zzq的模拟题做了一下 前置技能:best定理 一个有向图的欧拉回路个数等于内向树个数乘上所有(deg[i]-1)!的乘积 我们考虑拆开算贡献,考虑经过(u,v),(v,w)的欧拉回路个数,我们把(u,v),(v,w)断开,连上(u,w),如果v是孤立点,特判一下,否则我们 阅读全文
posted @ 2019-03-04 21:36 AnzheWang 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6145 我们考虑记下状态a+b*c 那么考虑一个非括号与'#'的字符,如果是一个数字,那么显然变成a+b*(c*10+d) 如果是乘号,那么显然a+(b*c)*0 如果是加号,那么是(a+b*c)+1*0 阅读全文
posted @ 2019-03-02 15:04 AnzheWang 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 最近在搞min_25筛,就写几道筛法题吧 模板题,直接套板子就好了 阅读全文
posted @ 2019-02-28 22:46 AnzheWang 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 第一部分在我之前的随笔里面:https://www.cnblogs.com/AnzheWang/p/10447118.html 阅读全文
posted @ 2019-02-28 21:32 AnzheWang 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 傻逼题,倍增合并,考虑跨过中间部分的答案,算起来细节有点烦,写挂了一小部分调了2个多小时…… 阅读全文
posted @ 2019-02-28 16:26 AnzheWang 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 为什么博客园的LaTex有问题啊。 跑了40s左右,跑得还是有点久…… 阅读全文
posted @ 2019-02-27 21:28 AnzheWang 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://projecteuler.net/problem=520 一个假数位dp。 矩阵乘法调了一年。。。 刚开始以为是个倍增fwt,发现怎么算复杂度都不对。 后面发现好像所有奇数和偶数本质是一样的,除了前导0要容斥一下。 似乎可以推式子了。 枚举$t$个奇数要用,$f_{i,j,k 阅读全文
posted @ 2019-02-27 16:46 AnzheWang 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://projecteuler.net/problem=517 题意还是很简洁的。 刚开始打了一个表,发现没有什么规律,最后仔细盯了一下式子,发现这是将用1和根号n填,直到大于n-根号n的方案数。 显然这个东西是一个组合数,考虑枚举填了多少个根号,算一下方案即可。单词复杂度是根号的 阅读全文
posted @ 2019-02-27 10:53 AnzheWang 阅读(187) 评论(0) 推荐(0) 编辑