- 博客(3)
- 收藏
- 关注
转载 关于我
我是一名来自福州三中的高二蒟蒻OIer。。。Q:为什么最近开始更博客了?A:颓了这么久,离省选还有一个月,感觉不能颓了(其实高一都颓了一年了),看大家都写了一个自我介绍我也写一下吧也顺便写一点自己的一些计划吧Q:什么时候开始学OI的?A:不知道,可能是初一也可能是初二吧,接触C++算是初一,正式算法竞赛算是初二吧。初一主要在搞一些windows api还有学习如何编写外挂...
2019-03-04 23:08:00 89
转载 简单计数 题解
最近在搞线代,拿了一道以前zzq的模拟题做了一下前置技能:best定理一个有向图的欧拉回路个数等于内向树个数乘上所有(deg[i]-1)!的乘积我们考虑拆开算贡献,考虑经过(u,v),(v,w)的欧拉回路个数,我们把(u,v),(v,w)断开,连上(u,w),如果v是孤立点,特判一下,否则我们发现我们改的矩阵的位置只会是4个,其中3个和v相关,直接删除掉即可,剩...
2019-03-04 21:36:00 136
转载 Arithmetic of Bomb 2 题解
传送门: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如果是减号,那么是(a+b*c)-1*0我们发现a,b,b*c,1的变换是线...
2019-03-02 15:04:00 117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人