摘要:
重度Flag: Rush 未来程序・改 (note: 由于代码存放地址原因(物理)无法本周完成)轻度Flag: 未来程序・改写完后刷QTREE与主席树严重Flag: 计算几何... 阅读全文
摘要:
---恢复内容开始---去ZJOI Day 2打了一会酱油...各种神犇大爷都来屠,南外的小朋友也来屠我们了真是感动...没有看到毛爷爷真是可惜..Day[-1]早上还在上课,吃完中饭立马跑去找Xu.可是Xu不在,CGJ打她电话都不接...完了请不到假了...然后就直接出去了...坐的大巴真是感人至... 阅读全文
摘要:
PROBLEM LINK:PracticeContestAuthor:adminTester:Kevin AtienzaEditorialist:Ajay K. VermaRussian Translator:Sergey KulikMandarian Translator:Gedi ZhengDI... 阅读全文
摘要:
找了一个晚上的资料,拼凑出来这么一个东西:1) 如果是完全平方数返回12) 如果可以表示成形如$x^2+y^2$的形式输出2.这要求该数质因数分解后形如$4k+3$的质因数次数都是偶数.3) 如果该数可以表示成$4^n(8m+7)$输出4,否则输出3 阅读全文
摘要:
开始刷一些USACO月赛题了..这题简单递推就不说了.然后我们发现暴力递推是$O(n^2)$的.看起来非常慢.这道题拥有浓厚的数学色彩,因此我们可以从数学它的规律上找突破口.(于是暴力大法好,打表出奇迹.)n: 1 2 3 4 5 6 7 8 9...r: 0 0 0 1 4 6 16 19 4... 阅读全文
摘要:
www.codechef.com/MAY15/problems/CHAPD一道比较神奇的题目...看到题目后自己yy出了个傻逼算法...然后对拍都是对的...提交都是错的...然后一看"Yes"打成"YES"了...= =!!人傻逼就是会犯脑残错误...我的算法是$O\left(\log^2{n}\... 阅读全文
摘要:
Problem - 5222首先处理无向图的情况.这个很简单,只需要用并查集维护即可.再处理有向边,这时我们把无向边处理完后的图缩点,那么如果有自环显然存在双联通子图,否则加边并最后拓扑排序查环. 阅读全文
摘要:
(没有坑怎么填?)最近膜了一些关于回文串的题目,感到非常有意思,遂开篇记录.在逛UOJ的题目时发现了vfk添上了新题,APIO 2014的题目.本身是一件很正常的事,而它事实上也没有变成什么了不得的事.我看到了Palindrome这个标题---回文串已经烂大街了,没什么新意.不过我很早就向学习回文树... 阅读全文