[置顶] 一直更新中

各种神奇的东西,包括犯错集合,计划写的题目,做的事情。...
阅读(357) 评论(0)

[置顶] 我和我的小伙伴们

博主OIER一名。就读于中山市中山纪念中学初三...
阅读(401) 评论(0)

【NOI2017模拟6.26】A

Description给出一棵树,求树上所有满足路径中任意两个不同点a,b,gcd(a,b)≠agcd(a,b)\not=a的无序路径 n<=1e5Solution先讲讲我在考场上想的辣鸡做法 暴力部分枚举倍数来判断能做到n^2 log n 由于某些奥妙重重的原因这个做法能跑过3*1e4 一条链的话可以预处理出每个点往左/右最多能扩展到的点 然后从左往右扫一遍维护每个点往左能对答案贡献的区...
阅读(4) 评论(0)

[完结撒花]sone0补完计划

原题传送门 终于下定决心来开这个坑 看看我在中考前能写多少分吧 UPD:完成成就\(^o^)/~。。。...
阅读(91) 评论(2)

单纯形模板

学习UOJ上dalao们的初始化黑科技...
阅读(207) 评论(0)

单纯形求解线性规划

线性规划是什么我想这个问题高中课本也给出了比较详细的定义了 用向量来解释的话就是构造一个n维向量x,满足 maxcTx\max c^Tx Ax≤BAx\le B x≥0x\ge 0 其中c是给出的n维向量,A是n*m的矩阵,B是m维向量 这是线性规划的标准型我们可以知道,任意一个线性规划都是可以转化为标准型的 对于目标值取min的我们可以取反之后取max 对于Aix≥BiA_ix\g...
阅读(118) 评论(0)

GDOI2017油记

前言初三了啊~应该好好中考的说(才不 NOIP考的不是特别理想,和别的dalao差了将近100分 所以这次本来就是抱着一种打酱油的心态来的=w= 才没有立flag呢Day0这个出行的日子不是很吼啊~~ 然后大巴果然被卡评测了QwQ 于是开始颓fgo第五章剧情爆肝 等到我手机没电了还没到?! 这卡评测怎么卡的比bzoj上还憋屈啊?! 到宾馆已经快六点了。。。。和lzy被发配到1901偏...
阅读(266) 评论(0)

【GDSOI2017第三轮模拟】Gift

Description n<=50000Solution刚刚考完体育中考,整个人都颓废了_ (:з」∠) _ 于是决定写一个FFT冷静一下~ 我们可以强制把加的数都放到y上面,这样c的非负整数限制也没有了。 那么我们把式子化一下: ∑i=1n(xi−(yi+c))2=∑i=1nx2i+∑i=1n(yi+c)2−2∑i=1nxi(yi+c)\sum_{i=1}^{n}(x_i-(y_i+c)...
阅读(84) 评论(0)

51nod算法马拉松23划水记

在愚人节打的一场比赛=w= 排在了44(好数字)rating++3.31晚上强行留下来做了几套试卷,整个人都处在一种非常颓废的状态_ (:з」∠)_ 初三苟压力大啊~~~4.1woc辣么多个AK的 D题E题也辣么多人过吓到了 看来这场很水啊~~ 抱着这种想法先去看了E题。。。 这不是裸的莫队+树状数组吗? E题送分smg~~ 回头看A题,三角函数懵逼.jpg B题,随便推推不是一个...
阅读(126) 评论(4)

【NOI2017模拟3.25】历史行程

Description给出一个长度为n的字符串,m次询问前缀l~r中两两的最长后缀最长是多少。 n,m<=1e5Solution显然先倒过来,询问变成求后缀的lcp SA处理一下就好了。 但是rank不是有序的,无法处理,怎么办呢? 可以离线莫队,维护一个set,每次插入或删除都可以log n解决。 但是复杂度过高会T怎么办呢? 我们每次插入就是要求某个点的前继和后继。 这个东西可以用...
阅读(49) 评论(0)

【NOI2017模拟3.25】跳蚤王国

Description给出一棵n个点的树,你可以对这棵树进行任意次操作,每次操作选择一条边删掉再加上一条边,每次操作结束后要保证这张图仍然是一棵树。 对于每个点i求若要使i成为重心最少需要进行多少次操作。 n<=1e6Solution先钦点一个点为根,把操作视为砍掉子树(因为砍掉的可以直接接到重心上) 我们就是要砍掉尽量少的大小<=n/2的子树,并且对于每一个砍完的子树的大小也要<=n/2...
阅读(124) 评论(0)

【NOI2014模拟7.11】数学题(math)

Description给出两个二维向量a和b,求两个整数λ1,λ2\lambda_1,\lambda_2不同为0,使得λ1a+λ2b\lambda_1a+\lambda_2b最小。Solution富榄教我学数学=w= 为了方便我们约定|a|0|a|0 如果不是的话可以通过调整λ\lambda的正负性和交换a,b来完成。 我们要让|ax+by|最小 那么同时...
阅读(101) 评论(2)

51nod算法马拉松22总结

突然发现自己好像有几篇blog被陶冶大大拉去示众了=w= 那么就不能乱水了,好好的总结一下吧。。。3.3听说比赛昨天晚上开了??? 有人秒切题2333 A一脸不可做的样子,CF原题有人做过吗? B更是一脸不可做,期望什么的最方了。。。 C???? 欺负我初三刚刚会求导TAT D???? woc这次马拉松怎么这么鬼 是不是所有题的分值都被黑幕除了个2 E感觉可持久化加链剖可以搞...
阅读(155) 评论(0)

FFT模板

带预处理的,听说精度会炸=w= void DFT(complex *a,int flag) { for(int i=0;i<len;i++) { int p=0; for(int j=i,k=0;k<lg;j/=2,k++) p=(p<<1)+(j&1); t[p]=a[i]; } for(int m=2;m<=len;m=...
阅读(91) 评论(0)

FFT学习小记

前言其实很早就看懂了FFT是如何工作的 只是懒癌晚期加上各科老师逼着我好好中考所以没时间来写 现在来补一发 由于博主很弱,您无法避免看到:偷懒,智障,意识流 请勿恶意拍打喂食=w=前置技能首先你需要知道什么是复数并且会表示复数 简单来说就是我们约定i=−1−−−√i=\sqrt{-1} 那么所有的复数都可以表示成z=x+iyz=x+iy的形式 于是我们在复平面上就用向量(x,y)来表示...
阅读(103) 评论(0)

GDKOI2017颓废记

前言刚从WC回来,就又到了GDKOI,是时候发泄一下WC爆炸的愤怒了(然并卵)Day0听说又住西苑,没WiFi QwQ 由于WC过于浪结果手机流量只剩80MB了=w= 所以我先下了2集fsn加上梦想夏坑全集路上看 结果看着看着睡着了2333分完房发现lzy在我隔壁,面基(雾)真方便啊 晚上无所事事决定出去逛逛,最后走进了kfc这个大坑。。。 蹭WiFi的说~~后来开会人一直不齐,拖到了10...
阅读(229) 评论(0)

WC2017&&Thuwc2017冬眠记

前言凭借着爆炸的NOIP分数,我成功水进了WC和之后的THU冬令营,开始了长达12天的冬眠生活。Day-3坐飞机去杭州学车赛前集训,住宾馆时差点失配?! 下午颓颓颓,直到栋栋和张俊来叫我们吃饭时才反应过来。 结果春节期间街上一路都没有吃饭的地方╮(╯_╰)╭ symbol:这周围吃饭地方很多的 ??? 然后四个人在寒风中鏼鏼发抖走了一公里才找到一家小面馆吃饭。。。。 晚上继续颓颓颓Day-...
阅读(365) 评论(0)

WC集训总结

嗯,生病在家躺了几天之后又回校集训了啊~~ 为即将到来的WC做准备,开始淦题!Day1早早(才怪)地起来,还不适应学校的生活(天好冷啊) 果然是WC模拟赛,三题全部都只能写暴力。 T1暴力都不能写,推了好久式子才推出来一个看起来靠谱的式子。 由于不知道怎么拍只能作罢,反正样例也过了。 T2暴力 T3暴力 没什么好讲的,然后T1的式子果然推错了,T2的暴力果然拿分了,T3的暴力果然T掉了...
阅读(86) 评论(0)

【WC模拟】J

Description由于题面过于丧心病狂就直接贴图了 Solution可以把每个操作变成2进制的异或操作。 那么就是修改加询问前缀异或和为st的数的个数。 线段树\分块都可以做啊。 一个优化:有用的状态只有16种,可以提前处理出来。Code#include #include #include #define fo(i,a,b)...
阅读(82) 评论(0)

【WC模拟】B君的宴请

Description求在n个点的圆环中选出k个不相邻的点的方案数。 如果两个方案能够通过旋转或对称重合则视为同一种。 n,k<=10^6Solution首先我们强制一个选,然后只记录两两选择点之间的数的个数。 那么原问题就转化成了把n-k划分成k个正整数的方案数,允许旋转和对称。 burnside引理直接上。 可以发现旋转之后再对称可以等同于以另一条对称轴对称。 同理对称之后再旋转也是...
阅读(91) 评论(0)

【WC模拟】Arrangement

Description由于题面太过鬼畜就直接贴图了~ n,m,k<=100Solution 回归正题,我们考虑要怎么计算b序列的a排列的数量。 那么它重排过后的上升次数和下降次数都是一样的。 为了方便我们强制把b排列的末尾加上一个b1. 比如 b1,b2,b1是一个合法的排列。...
阅读(71) 评论(0)

【WC模拟】Equation

Description n,m<=10^5Solution考虑图论转化,既然每个变量最多只会出现两次,那么我们把出现两次的变量所在的or组看做点,每个出现两次的变量看做边,边权视这两个变量是否相同而定。(0或1) 根据题目条件我们每个点的度数最多为2,也就是只会出现环和链。 设Fi,j,k表示当前做到第i个点,异或值为j,上一位填的是k的方案数,转移显然。 最后分类讨论一下就行了,注意特判自...
阅读(96) 评论(0)
281条 共15页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:101292次
    • 积分:3834
    • 等级:
    • 排名:第7796名
    • 原创:275篇
    • 转载:3篇
    • 译文:0篇
    • 评论:68条
    博客公告
    我觉得我已经是一碗废蘑菇汤了……
    博客专栏
    最新评论