- 博客(5)
- 收藏
- 关注
RSS订阅原创 jzoj1915. 【2011集训队出题】排斥反应
Description在一个圆上均匀分布pq个点{A1，A2，A3…Apq}，Ai与Aj的距离为min{abs(i-j)，p*q-abs(i-j)}，在上面选任意个点(可以选0个)，如果选择的点中存在两个点距离为p或q，就会发生排斥反应，求不发生排斥反应的方案总数。Input输入的第一行包含两个整数，分别表示p和qOutput输出一个整数，表示方案总数，由于这个题答案可能很大，只要输出答...
2019-12-23 21:34:21
224
原创 jzoj3672. 【JSOI2014】拼图
DescriptionJYY最近迷上了拼图游戏。作为一个计算机科学家，JYY有一套黑白色的拼图，他希望通过合理的拼接，使得拼出的最终图案中，能包含面积最大的全白色子矩形。JYY一共有S块拼图，并且由1到S编号。编号为i的拼图是一个N行列的方格矩形，每个方格都为黑色或者白色。一开始JYY将他的这S块拼图按照编号顺序左右相连依次放在桌上拼成了一个N行M列的大矩形。之后JYY发现，可以通过改变这S块拼...
2019-12-15 08:38:37
203
原创 jzoj3673. 【JSOI2014】宅男计划
Description外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。比如JYY如果今天点了一份保质期为1天的食物，那么JYY必须在今天或者明天把这个食物吃掉，否则这个食物就再也不能吃了。保质期可以为0天，这样这份食物就必须在购买当天吃掉。JYY现在有M块钱，每一次叫外卖需要额外付给送外卖小哥外送费F元。...
2019-12-14 22:12:54
259
原创 学习析合树小记
前言心态崩了这玩意不仅比较猎奇，而且网上有关资料还是参差不齐的。看WC2019LCA的ppt也是一头雾水（尤其是那个定义）最后在三个地方终于找到了有价值的东西。（自己看到下面的参考资料）然后想想还是写写博客加强印象以免忘记吧。正题引入我们看一道题：让我们来想想这题怎么做？有一个十分方便的方法——对于每次询问，我们考虑选出询问区间内的最大值与最小值。然后再找出选取最大到最小...
2019-12-12 16:19:44
274
原创 学习狄利克雷卷积和杜教筛小结
前言最近似乎没什么事干啊，那就学习数论一个。其中似乎不是那么偏门的就数杜教筛了吧 （特征多项式是什么啊）小结一下。积性函数前置知识什么是积性函数？畸形函数也就是唆，对于一个函数f(n)f(n)f(n)满足∀m,n（gcd(m,n)=1）f(m∗n)=f(n)∗f(m)\forall m,n（gcd(m,n)=1）f(m*n)=f(n)*f(m)∀m,n（gcd(m,n)=1）f(m∗...
2019-12-09 22:01:48
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人