01 2019 档案
摘要：非常抱歉，这篇文章他暂(gu)待(gu)更(gu)新(gu).
阅读全文
摘要：nothing to say.A水题#include#include#includeusing namespace std;char s[355];int q;int n;int main() { scanf("%d",&q); while(q--) { scanf("%d...
阅读全文
摘要：明天就要wc比赛了，然而现在也只做了三道提答题，十分慌张这是一道数据构造类型的提答题。UOJ109当今世界上各类程序设计竞赛层出不穷。而设计一场好比赛绝非易事，比如给题目设计测试数据就是一项挑战。一组好的测试数据需要对不同的程序有区分度：满足所有要求的程序自然应该得到满分，而那些貌似正确的程序则会在...
阅读全文
摘要：又一次遇到提交答案题,,,orzorzorz,这种题总是要写好几个代码还不一定得分的那种,写得真是心态爆炸.之前不小心把最后一份代码给搞没了,所以最后4个点口胡.orzUOJ123小 Q 最近发现了一款新游戏，游戏的目标是从一个新手修炼成为武功高强的大侠。面对错综复杂的游戏世界，小 Q 要对他面临的...
阅读全文
摘要：这是一道有趣的交互题.uoj206有 $N$ 个严格递增的非负整数 $a_1, a_2, \dots, a_N$（$0 \leq a_1 #include#include#includeusing namespace std;typedef long long ll;const ll inf = 1...
阅读全文
摘要：ｗｃ早上讲了很骚气的字符串算法和骚气的具体数学，睡眠很香，发现不会课程的前置知识后缀数组ora，学一波 参考博客: https://www.cnblogs.com/RabbitHu/p/UOJ35.html https://www.cnblogs.com/victorique/p/8480093.h
阅读全文
摘要：逛了广二一圈，食堂的量真不咋样，晚上果然又是被安排成了zhong庆坐在独特的二楼orz。本题感谢hdhd的帮我找出了ntt做法的错误性orzhdu6057题意： 给定两个序列 A[0...2^m-1], B[0...2^m-1] 求 C[0...2^m-1] ，满足： C...
阅读全文
摘要：到广州了，好热，阳光好刺眼orz，飞机上颓过去了，趁着等车时间看了看原来一直没看懂的fwt,发现还挺好理解的orz 感性理解一下,具体主要是看的yyb的博客 yyb's fwt DFT or $(x_0,x_1)\rightarrow (x_0,x_0+x_1) $ and $(x_0,x_1)\r
阅读全文
摘要：一道神奇的dp题，状态十分鬼畜。loj 6497图题目描述有一张 n 个点的图，每个点可以是黑色或者白色，其中一些点已经确定了颜色。图中一开始没有边，对于每对 i #include#include#include#include#includeusing namespace std;const in...
阅读全文
摘要：自从pion之后就主要专注在数学和数据结构。但事实上dp是一个神奇的东西，已经记得不知道多少次被卡死在这个东西上了orz orz orz ,尤其连跪两天期望dp,orz orz orz.今天考了三道dp，最后代码都短得吓人，但其中自闭之感orz orz orzhttps://loj.ac/probl...
阅读全文
摘要：说实话，感觉cf题目质量确实参差不齐，这套的质量真的比不上我之前做的几套。虽然也做过几场，但能够感受到，一般div2和div1搭配的题目（div2后面的题作为div1前若干题）的时候质量要更高。这场主要是比手速？https://codeforces.com/contest/1105A水题模拟#inc...
阅读全文
摘要：不要问我为什么都cfr534了才发532 orzhttps://codeforces.com/contest/1100官方TJA水题模拟#include#include#include#include#includeusing namespace std;int n,k;int a[105];int...
阅读全文
摘要：没想到都打过这么多场cf了，居然分还是只能掉掉,基本只能过过语法基础，被d题交互卡得有点自闭orz，感觉自己实力真的好菜啊,明天把cfr 532 补了Codeforces Round #534 (Div. 2)A水题#include#include#includeusing namespace st...
阅读全文
摘要：暂待填坑，傻愣愣盯着这个题解的公式看了快一个小时，愚蠢的我还是没有看懂，太菜了orz，等搞明白再填坑吧,但感觉这道题还是不错的，一定要填坑（其实是毕竟自闭了这么久感觉不搞明白感觉时间浪费过去了很不爽）https://loj.ac/problem/6509https://www.cnblogs.com...
阅读全文
摘要：第一次做提交答案题,感受到毒瘤出题人满满的恶意(考场上考这个原地爆炸)#73. 【WC2015】未来程序在 2047 年，第 64 届全国青少年信息学奥林匹克冬令营前夕，B君找到了 2015 年，第 32 届冬令营的题目来练习。他打开了第三题 “未来程序” 这道题目：本题是一道提交答案题，一共 10...
阅读全文
摘要：https://zh.numberempire.com/函数求导工具 不定积分计算器 定积分计算器 極限計算器 级数计算器 方程求解工具 表达式化简 因式分解工具 表达式计算器 反函数计算器 泰勒展开计算器 矩阵计算器（其他运算） 矩阵算法（加、减、乘） 函数图象绘制工具 平面圖形计算器 空间图形计...
阅读全文
摘要：%%% HZWER,感觉博弈里面的各种结论好多好自闭啊orz4550: 小奇的博弈Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 207 Solved: 126[Submit][Status][Discuss]Description这个游戏是在一个1*...
阅读全文
摘要：只能背结论的渣渣3298: [USACO 2011Open]cow checkersTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 199 Solved: 100[Submit][Status][Discuss]Description一天，Besss...
阅读全文
摘要：做不来博弈,我真的是太弱了,/(ㄒoㄒ)/ 3722: PA2014 Final BudowaTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 421 Solved: 147[Submit][Status][Discuss]DescriptionFanc...
阅读全文
摘要：博弈博弈博弈 owoProblem 4202. -- 石子游戏4202: 石子游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 57Solved: 20[Submit][Status][Discuss]Description石子游戏是大家都很喜欢...
阅读全文
摘要：备赛状态，十分感谢定哥特许我不考期末（否则全科爆零？）来到机房浪．LFYZ 161 EscapeLFYZ 162 machineLFYZ 163 MazeEscape题意一棵树,树上每个点上都有ai个人,他们和你同速一直向你奔来,问你若目的地为树上某一个点的时候,一路上能够撞见多少人.n1e5题解开...
阅读全文
摘要：要期末考试了，感觉这一学期就这样水过去了，自己还是这么地菜，，，emmmm.....偶然去了趟晚自习，那笑容真甜owo题目描述给出一张$n$个点$m$条边的无向连通图，其中每条边至多属于一个简单环，保证没有自环，可能有重边。你需要为其中每条边定向，其中第$i$个点的出度不能超过$a_i$求方案数。输...
阅读全文
摘要：模拟退火大概原理就是将热力学里面金属退火的原理放在了统计学意义中。其在计算机科学中的应用也是很可观的---处理一些无法用多项式时间复杂度解决的np问题。引入对于一些最优化问题，往往我们可以转化为一个神奇的函数（参数不限），比如像这样如果这个函数满足单峰性，我们往往可以直接套用三分来处理，但是都说了这...
阅读全文
摘要：博客需要写公式？LATEX!1.上下标:$ E = mc^2 $ E = mc^2$ F_i = max(F_{i-1}+233,F_{i-2}) $ F_i = max(F_{i-1}+233,F_{i-2})2.分式 根式 省略号$ \frac{2 * a}{3} $ \frac{2 * a}{...
阅读全文
摘要：一道神奇的莫比乌斯反演+bitsetCF HELLO2019f题意:你有n(n 1e5) 个集合，每个集合中的数字都不超过7000。操作1：将一个集合改为只有单独你赋给的一个数操作2：将一个集合改为两个集合的并。操作3：将一个集合改为两个集合两两gcd。操作4：求某一个集合中某一个数的出现个数（mo...
阅读全文
摘要：毒瘤仙人掌，明明放到树上一道板题的非要构造到仙人掌上来出题orz orz orz orz orz在OI的上古时代，流传着这样一个故事：有一天，小W到森林里游玩，回来之后跟小V说，我发现好多棵会动的树耶！小V说，这有什么好稀奇的，我用手指头就能维护每棵树的形态。于是又过了几天小W到沙漠里游玩，回来之后...
阅读全文
摘要：最近开始学习圆方树和各种仙人掌（其实基本上感觉门都没怎么入，，怎么明天就要讲了，十分害怕）主要依靠膜拜immortalCO苟活orzUOJ30【CF Round #278】TouristsCyberland 有nn座城市，编号从11到n，有m条双向道路连接这些城市。第jj条路连接城...
阅读全文
摘要：有关二次剩余的cipolla算法模板 原理可见https://blog.csdn.net/qq_33229466/article/details/79125057 int w; const int mod = 1e9+9; namespace MATH { int add(int x,int y)
阅读全文
摘要：插头dp，在1218大神讲了之后，我能深沉体会到它的恶心orz，这道题其实还好，觉得插头dp维护轮廓线的想法还是十分的精妙hdu1693大意：(DOTA相关)屠夫大后期没用啦，只能吃吃大树维持生活。这张n*m图有一些障碍（不可到达），求除了障碍的树全都吃掉，并且走的都是回路的方案数。(n,m 12)...
阅读全文
摘要：好菜呀，本来感觉可以涨分的，，没想到C题水题有个地方G掉了fst了orzA题水题模拟#include#include#include#includeusing namespace std;int w,h;int u1,d1,u2,d2;int main() { scanf("%d%d",&w,...
阅读全文
摘要：深夜自闭orz,话说这些题直接翻译机翻成中文为何如此流畅，第一次看见如此流畅的机翻orz,这两场比赛感受到了被各路大神碾压的快感CF hello 2019官方题解A水题一道，看懂就能秒orz#include#include#include#include#includeusing namespace...
阅读全文
摘要：比较特殊的维护半平面交下凸壳。luogu2600题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状...
阅读全文
摘要：半平面交总觉得和线性规划莫名的像？https://www.luogu.org/problemnew/show/P4196题目描述逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。输入输出格式输入格式：第一行有一个整数n，表示凸多边形的...
阅读全文
摘要：旋转卡壳，orz orz orzluogu3187题目描述给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形，输出所求矩形的面积和四个顶点坐标输入输出格式输入格式：第一行为一个整数n（3#include#include#includeusing namespace std;typedef dou...
阅读全文
摘要：计算几何求凸包模板，没什么好说的。luogu2742农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。n 1e5要么提出最左边点之后作为极坐标原点按照极坐标排序，要么按照x从小到大...
阅读全文
摘要：%%%2SAT大神love小 L 计划进行n场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。小 L 的赛车有三辆，分别用大写字母A、B、C表示。地图一共有四种，分别用小写字母x、a、b、c表示。其中，赛车A不适合在地图a上使用，赛车B不适合在地图bb上...
阅读全文
摘要：感觉这个算法很有趣，那么就暂时先咕咕咕一篇大神别人写的模板在这里或许等以后有空了再了解原理吧，可能最近到更久的一段时间都没有空Newuser的MD5码是：18092d7d5ad731776372bf39801b5aac模板：#include#includeusing namespace std;#d...
阅读全文
浙公网安备 33010602011771号