NTT循环卷积 30分: 可以发现这是一个很明显的分层$DP$,设$dp[i][j]$表示当前走了j步走到i号节点的方案数.如果当前走的步数对节点有限制就直接将这个点的$DP$值赋成$0$ #include <bits/stdc++.h> #define mod 998244353 #define ll long long using namespace std; const int N=1e5+100,M=21; int n,l,m,k,x[M],y[M],a[N]; inline void…

上午[XJOI] NOIP训练37 T1 同余方程 Problem description 已知一个整数a,素数p,求解 $x^{2}\equiv a(mod p) $ 是否有整数解 Solution 据说是二次剩余 作为一个蒟蒻,非常不正经的来证一下 由于p是质数,所以 (1) 当p=2,则一定有解 (2) 如果p<>2 \(x\equiv a^{\frac{1}{2}}(mod p)\) \(x^{p-1}\equiv a^{\frac{p-1}{a}}(modp)\) 又因为费马小定理…

题目链接:XJOI - NOI2015-07 - B 题目分析 题意:过一个点 P 的所有直线,与点集 Q 的最小距离是多少?一条直线与点集的距离定义为点集中每个点与直线距离的最大值. 题解:二分答案,对于一个二分的距离,我们可以求出对于每个点的可用的极角范围,然后判断 n 个点的极角范围有没有交即可. 听起来非常简单..结果我发现细节很麻烦.. 因为,极角的范围是环形的,如果限定在 [-PI, PI] 的范围内,跨越 -PI = PI 这条线的极角范围就很难处理. 然后两个环上的范围的交可能是…

唉,大学军有自己的OJ就是好,无限orz 只有周六的比赛是开放的囧,这场比赛最后因为虚拟机卡住没有及时提交…… 否则就能让大家看到我有多弱了…… 前两题题解写的很详细,可以自己去看,我来随便扯扯T3好了 题目是这样的: 为根的白黑树,每个节点都是黑色或白色,初始权值是0.维护两个操作: 1.选定一个点a,对于所有黑色的点i,将lca(a,i)的权值加上i: 2.将a号点的颜色反转. 最后求每个点权值 很容易想出这样一个暴力:先考虑1操作,权值增加的点一定是a到根路径上的点 且每个点增加的权值都是…

***在休息了周末两天(好吧其实只有半天),又一次投入了学车的怀抱,重新窝在这个熟悉的机房 今日9.18(今天以后决定不写打卡了) 日常一日总结 一个昏昏欲睡的早晨 打了一套不知道是谁出的题目,空间限制尤其的紧,这就是有毒的题目吧 T1 空间限制:1M!!!! 一句话题意:给定仅含A和B的字符串S,要求T不是S的连续子串,T长度最小,字典序最小 首先因为只有1M,所以开不了int的数组,只能存char和bool 其次我们很容易可以想到把它转化成二进制来存. 所以正解就是bitset来存了QAQ…

今日9.14 洛谷打卡:大凶!!!(换个字体玩玩qwq) -------------------------------------------------------- 一个超颓的上午 今天又是fls的题目,有了上次超级恶心的经验,人生失去了希望... T1 超级小清新题目 在其他大佬的眼里,这种数学函数题都是直接推式子, 可能我比较菜,只能打表找规律,然而! 在比赛前一个小时,我打了个错误的暴力,然后硬是推了一个小时错误的结论 最后花了5分钟打了正确的暴力,推出了正确结论 T2 求一个什么莫…

今日9.13 洛谷打卡:小吉(今天心情不错,决定取消密码) (日常记流水账) 上午 今天听说是鏼鏼的题目,题面非常的清真啊,也没有当初以为的爆零啊 T1 排排坐 非常非常清真的模拟或是结论题,再次将难度定位CF B题 虽然说一开始做把除3写成了除2,都怪样例太过于水,而自己也没用大样例来拍 T2 搭积木 当初看完题目以为是看错了题意,后面才发现即使是暴力题,也需要优美的姿势才能AC 从一开始半个小时的时候糊了一个错误的贪心做法,so naive的算法 到了后来一个小时的时候成功hack自己的程序…

常量 constant tf.constant()函数定义: def constant(value, dtype=None, shape=None, name="Const", verify_shape=False) value: 符合tf中定义的数据类型的常数值或者常数列表; dtype:数据类型,可选; shape:常量的形状,可选; name:常量的名字,可选; verify_shape:常量的形状是否可以被更改,默认不可更改; constant()函数提供在tensorflow…

向别人学习一波,记点流水帐.17.5.29开坑. 5.29 早晨看了道据说是树状数组优化DP的题(hdu5542),然后脑补了一个复杂度500^3的meet in the middle.然后死T...弃疗. 上午考试有一道sb线段树和一道简单数位DP.还有一道是毕姥爷在WC讲的"超立方体".对着数据范围的表格写了半天部分分然后你告诉我测试数据和这个数据范围根本不一样? 并不会FWT,又因为不太想学新算法,就决定不改题了. 下午先把某个课件的坑填完了.然后在bzoj上乱逛. 决定写写SD…

DP+卡常数+高精度/  计算几何+二分+判区间交/  凸包 首先感谢徐老师的慷慨,让蒟蒻有幸膜拜了学军的神题.祝NOI2015圆满成功 同时膜拜碾压了蒟蒻的众神QAQ 填填填 我的DP比较逗比……(当时看到其他大神有更加优秀的做法) f[i][j]表示前 i 个数,第一行填了 j 个的方案数,那么如果 i 并没有固定位置,f[i][j]=f[i-1][j]+f[i-1][j-1];即 i 这个数放在第一行或是第二行...(废话) 如果 i 固定的位置是第一行(1,y),那么f[i]中只有f[i…