上一页 1 2 3 4 5 6 7 8 ··· 11 下一页
2019年1月27日
[NOI2013小Q的修炼]提交答案(找规律)
摘要： 又一次遇到提交答案题,,,orzorzorz,这种题总是要写好几个代码还不一定得分的那种,写得真是心态爆炸.之前不小心把最后一份代码给搞没了,所以最后4个点口胡.orzUOJ123小 Q 最近发现了一款新游戏，游戏的目标是从一个新手修炼成为武功高强的大侠。面对错综复杂的游戏世界，小 Q 要对他面临的... 阅读全文
posted @ 2019-01-27 23:15 Newuser233 阅读(23) 评论(0) 推荐(0) 编辑
[UOJ#206. 【APIO2016】Gap]有趣的交互
摘要： 这是一道有趣的交互题.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... 阅读全文
posted @ 2019-01-27 13:25 Newuser233 阅读(6) 评论(0) 推荐(0) 编辑
2019年1月26日
[MOBAN]后缀数组
摘要： ｗｃ早上讲了很骚气的字符串算法和骚气的具体数学，睡眠很香，发现不会课程的前置知识后缀数组ora，学一波 参考博客: https://www.cnblogs.com/RabbitHu/p/UOJ35.html https://www.cnblogs.com/victorique/p/8480093.h 阅读全文
posted @ 2019-01-26 15:06 Newuser233 阅读(7) 评论(0) 推荐(0) 编辑
2019年1月24日
【hdu6507 Kanade's convolution】FWT
摘要： 逛了广二一圈，食堂的量真不咋样，晚上果然又是被安排成了zhong庆坐在独特的二楼orz。本题感谢hdhd的帮我找出了ntt做法的错误性orzhdu6057题意： 给定两个序列 A[0...2^m-1], B[0...2^m-1] 求 C[0...2^m-1] ，满足： C... 阅读全文
posted @ 2019-01-24 23:21 Newuser233 阅读(4) 评论(0) 推荐(0) 编辑
【moban】快速沃尔什变换(FWT)模板
摘要： 到广州了，好热，阳光好刺眼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 阅读全文
posted @ 2019-01-24 15:23 Newuser233 阅读(10) 评论(0) 推荐(0) 编辑
2019年1月23日
【loj#6497. 「雅礼集训 2018 Day1」图】神奇dp
摘要： 一道神奇的dp题，状态十分鬼畜。loj 6497图题目描述有一张 n 个点的图，每个点可以是黑色或者白色，其中一些点已经确定了颜色。图中一开始没有边，对于每对 i #include#include#include#include#includeusing namespace std;const in... 阅读全文
posted @ 2019-01-23 22:08 Newuser233 阅读(11) 评论(0) 推荐(0) 编辑
【#6495. 「雅礼集训 2018 Day1」树】期望\计数dp
摘要： 自从pion之后就主要专注在数学和数据结构。但事实上dp是一个神奇的东西，已经记得不知道多少次被卡死在这个东西上了orz orz orz ,尤其连跪两天期望dp,orz orz orz.今天考了三道dp，最后代码都短得吓人，但其中自闭之感orz orz orzhttps://loj.ac/probl... 阅读全文
posted @ 2019-01-23 21:44 Newuser233 阅读(12) 评论(0) 推荐(0) 编辑
【CF】Codeforces Round #533 (Div. 2)
摘要： 说实话，感觉cf题目质量确实参差不齐，这套的质量真的比不上我之前做的几套。虽然也做过几场，但能够感受到，一般div2和div1搭配的题目（div2后面的题作为div1前若干题）的时候质量要更高。这场主要是比手速？https://codeforces.com/contest/1105A水题模拟#inc... 阅读全文
posted @ 2019-01-23 21:03 Newuser233 阅读(6) 评论(0) 推荐(0) 编辑
[CF]Codeforces Round #532 (Div. 2)
摘要： 不要问我为什么都cfr534了才发532 orzhttps://codeforces.com/contest/1100官方TJA水题模拟#include#include#include#include#includeusing namespace std;int n,k;int a[105];int... 阅读全文
posted @ 2019-01-23 09:39 Newuser233 阅读(9) 评论(0) 推荐(0) 编辑
[CF]Codeforces Round #534 (Div. 2)
摘要： 没想到都打过这么多场cf了，居然分还是只能掉掉,基本只能过过语法基础，被d题交互卡得有点自闭orz，感觉自己实力真的好菜啊,明天把cfr 532 补了Codeforces Round #534 (Div. 2)A水题#include#include#includeusing namespace st... 阅读全文
posted @ 2019-01-23 00:50 Newuser233 阅读(7) 评论(0) 推荐(0) 编辑
2019年1月22日
【LOJ6509「雅礼集训 2018 Day7」C】神仙期望
摘要： 暂待填坑，傻愣愣盯着这个题解的公式看了快一个小时，愚蠢的我还是没有看懂，太菜了orz，等搞明白再填坑吧,但感觉这道题还是不错的，一定要填坑（其实是毕竟自闭了这么久感觉不搞明白感觉时间浪费过去了很不爽）https://loj.ac/problem/6509https://www.cnblogs.com... 阅读全文
posted @ 2019-01-22 22:25 Newuser233 阅读(20) 评论(0) 推荐(0) 编辑
[UOJ73【WC2015】未来程序] 毒瘤提交答案题
摘要： 第一次做提交答案题,感受到毒瘤出题人满满的恶意(考场上考这个原地爆炸)#73. 【WC2015】未来程序在 2047 年，第 64 届全国青少年信息学奥林匹克冬令营前夕，B君找到了 2015 年，第 32 届冬令营的题目来练习。他打开了第三题 “未来程序” 这道题目：本题是一道提交答案题，一共 10... 阅读全文
posted @ 2019-01-22 20:59 Newuser233 阅读(14) 评论(0) 推荐(0) 编辑
一些有用的数学工具
摘要： https://zh.numberempire.com/函数求导工具 不定积分计算器 定积分计算器 極限計算器 级数计算器 方程求解工具 表达式化简 因式分解工具 表达式计算器 反函数计算器 泰勒展开计算器 矩阵计算器（其他运算） 矩阵算法（加、减、乘） 函数图象绘制工具 平面圖形计算器 空间图形计... 阅读全文
posted @ 2019-01-22 09:54 Newuser233 阅读(10) 评论(0) 推荐(0) 编辑
2019年1月21日
[BZOJ 4550: 小奇的博弈]knim+背包
摘要： %%% HZWER,感觉博弈里面的各种结论好多好自闭啊orz4550: 小奇的博弈Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 207 Solved: 126[Submit][Status][Discuss]Description这个游戏是在一个1*... 阅读全文
posted @ 2019-01-21 19:52 Newuser233 阅读(24) 评论(0) 推荐(0) 编辑
[BZOJ3298: [USACO 2011Open]cow checkers]威佐夫博弈
摘要： 只能背结论的渣渣3298: [USACO 2011Open]cow checkersTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 199 Solved: 100[Submit][Status][Discuss]Description一天，Besss... 阅读全文
posted @ 2019-01-21 17:44 Newuser233 阅读(8) 评论(0) 推荐(0) 编辑
[BZOJ3722]PA2014 Final Budowa
摘要： 做不来博弈,我真的是太弱了,/(ㄒoㄒ)/ 3722: PA2014 Final BudowaTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 421 Solved: 147[Submit][Status][Discuss]DescriptionFanc... 阅读全文
posted @ 2019-01-21 17:08 Newuser233 阅读(6) 评论(0) 推荐(0) 编辑
[BZOJ 4202石子游戏] 博弈 + LCT
摘要： 博弈博弈博弈 owoProblem 4202. -- 石子游戏4202: 石子游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 57Solved: 20[Submit][Status][Discuss]Description石子游戏是大家都很喜欢... 阅读全文
posted @ 2019-01-21 15:10 Newuser233 阅读(5) 评论(0) 推荐(0) 编辑
[2018 年 3 月雅礼省选培训］Escape Machine Maze
摘要： 备赛状态，十分感谢定哥特许我不考期末（否则全科爆零？）来到机房浪．LFYZ 161 EscapeLFYZ 162 machineLFYZ 163 MazeEscape题意一棵树,树上每个点上都有ai个人,他们和你同速一直向你奔来,问你若目的地为树上某一个点的时候,一路上能够撞见多少人.n1e5题解开... 阅读全文
posted @ 2019-01-21 12:07 Newuser233 阅读(16) 评论(0) 推荐(0) 编辑
【loj6496「雅礼集训 2018 Day1」仙人掌 】
摘要： 要期末考试了，感觉这一学期就这样水过去了，自己还是这么地菜，，，emmmm.....偶然去了趟晚自习，那笑容真甜owo题目描述给出一张$n$个点$m$条边的无向连通图，其中每条边至多属于一个简单环，保证没有自环，可能有重边。你需要为其中每条边定向，其中第$i$个点的出度不能超过$a_i$求方案数。输... 阅读全文
posted @ 2019-01-21 01:03 Newuser233 阅读(10) 评论(0) 推荐(0) 编辑
2019年1月16日
【 乱搞 】正确姿势的乱搞--模拟退火
摘要： 模拟退火大概原理就是将热力学里面金属退火的原理放在了统计学意义中。其在计算机科学中的应用也是很可观的---处理一些无法用多项式时间复杂度解决的np问题。引入对于一些最优化问题，往往我们可以转化为一个神奇的函数（参数不限），比如像这样如果这个函数满足单峰性，我们往往可以直接套用三分来处理，但是都说了这... 阅读全文
posted @ 2019-01-16 14:06 Newuser233 阅读(6) 评论(0) 推荐(0) 编辑
2019年1月14日
[LATEX] 一些基础数学公式写法
摘要： 博客需要写公式？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}{... 阅读全文
posted @ 2019-01-14 22:02 Newuser233 阅读(15) 评论(0) 推荐(0) 编辑
【CF Hello 2019】莫比乌斯反演+bitset
摘要： 一道神奇的莫比乌斯反演+bitsetCF HELLO2019f题意:你有n(n 1e5) 个集合，每个集合中的数字都不超过7000。操作1：将一个集合改为只有单独你赋给的一个数操作2：将一个集合改为两个集合的并。操作3：将一个集合改为两个集合两两gcd。操作4：求某一个集合中某一个数的出现个数（mo... 阅读全文
posted @ 2019-01-14 13:19 Newuser233 阅读(13) 评论(0) 推荐(0) 编辑
2019年1月11日
【清华集训2015]静态仙人掌】仙人掌剖分
摘要： 毒瘤仙人掌，明明放到树上一道板题的非要构造到仙人掌上来出题orz orz orz orz orz在OI的上古时代，流传着这样一个故事：有一天，小W到森林里游玩，回来之后跟小V说，我发现好多棵会动的树耶！小V说，这有什么好稀奇的，我用手指头就能维护每棵树的形态。于是又过了几天小W到沙漠里游玩，回来之后... 阅读全文
posted @ 2019-01-11 18:31 Newuser233 阅读(35) 评论(0) 推荐(0) 编辑
【[CF Round #278]Tourists】广义圆方树
摘要： 最近开始学习圆方树和各种仙人掌（其实基本上感觉门都没怎么入，，怎么明天就要讲了，十分害怕）主要依靠膜拜immortalCO苟活orzUOJ30【CF Round #278】TouristsCyberland 有nn座城市，编号从11到n，有m条双向道路连接这些城市。第jj条路连接城... 阅读全文
posted @ 2019-01-11 01:14 Newuser233 阅读(5) 评论(0) 推荐(0) 编辑
2019年1月9日
[MOBAN]二次剩余Cipolla算法
摘要： 有关二次剩余的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) 阅读全文
posted @ 2019-01-09 15:20 Newuser233 阅读(9) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 11 下一页