2019年01月_BUAA_Alchemist

原创一些我觉得很有价值，但是没有自己见解的题目的列表（持续更新）

https://codeforces.com/contest/1091/problem/F 贪心算法，有思维难度https://buaacoding.cn/problem/1086/index 动态规划https://buaacoding.cn/problem/1111/index 动态规划，很独特的方式https://codeforces.com/problemset/problem/1...

2019-01-09 16:49:20 252

原创【中国剩余定理】【技巧】codeforces102056C Heretical … Möbius

Rikka was walking around the school building curiously until a strange room with a door number of 404 caught her eyes.It seemed like a computer room — there were dozens of computers lying orderly, bu...

2019-01-25 22:23:22 1102

原创【动态规划】【倒序】codeforces102056I Misunderstood … Missing

I. Misunderstood … Missingtime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputWarm sunshine, cool wind and a fine day, while the girl watching is pursuing i...

2019-01-25 21:55:25 542

原创【密码学】miracl大数库学习相关

最近在做全国高校密码学的竞赛。各种算法的实现都需要用到大整数的相关运算。我们知道，C/C++的long long范围大概能到9E18，gcc支持的__int128大概能到1E38，能搞定一部分数据的运算了，但是真正的大数还是搞不掂。而python和Java虽然都有大整数库和密码学的库，但用Python开发有点担心效率问题，而Java自己还不是完全习惯（经历过后面的事情我才知道选择Java和Pyt...

2019-01-20 00:18:59 3355 1

原创【整体二分】POJ2104 K-th Number

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 70501 Accepted: 25060Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department....

2019-01-17 22:37:19 168

原创【动态规划】【容斥原理】atcoder.jp/contests/dp/tasks/dp_y Grid 2

题目链接：https://atcoder.jp/contests/dp/tasks/dp_y 这题思维难度中等，但似乎是一道很经典的题目，所以记录一下。假如H或者W不是那么大的话，直接开一个H*W的数组慢慢dp就行了。这里H和W比较大，但是N比较小，看数据范围就知道可能是做一个N2N^2N2级别的dp。在图中，如果左上右下两点之间没有阻碍，那么路线数目就是组合数Cy2−y1+x2−x...

2019-01-15 13:34:51 817

原创【拓扑排序】codeforces1100E Andrew and Taxi

E. Andrew and Taxitime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew prefers taxi to other means of transport, but recently most taxi dri...

2019-01-14 21:53:37 433

原创【线性基】【离线处理】codeforces1100F Ivan and Burgers

F. Ivan and Burgerstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan loves burgers and spending money. There are n burger joints on the st...

2019-01-14 21:34:35 401 1

原创【莫比乌斯反演】模板以及一些基础题目

莫比乌斯反演网络上的其他blog已经介绍得极其详尽了，因此虽然很有价值但是不作介绍。证明的话利用了欧拉函数的一些性质，不是很困难，信息安全数学基础也讲过，因此也不介绍。重要的还是题目和函数的构造。贴一些传送门: https://blog.csdn.net/litble/article/details/72804050 （非常详细） https://www.cnblogs.com/DF-...

2019-01-13 11:16:46 606

原创【度序列问题】codeforces1091E New Year and the Acquaintance Estimation

E. New Year and the Acquaintance Estimationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob is an active user of the social network Faithb...

2019-01-09 16:37:02 352

原创【NTT】任意模数NTT，两种方法的模板以及例题

模板题的地址：https://www.luogu.org/problemnew/show/P4245给定 2 个多项式 F(x), G(x) ，请求出 F(x) * G(x)系数对 p 取模，且不保证 p 可以分解成 p = a*2^k +1 之形式。方法一：三模数法，参见 https://blog.csdn.net/qq_35950004/article/details/79477797...

2019-01-09 15:22:49 960

原创 2019年初寒假计划

遭受了信息安全数学基础、数字电路等各门考试的折磨之后，现在只剩下毛概一门了，相当于已经进入了寒假，时间也多起来了，可以重新做自己喜欢的事情了。这个寒假需要实现的学习目标：1、掌握更多的算法和数据结构，为下学期三月份的ACM校内选拔赛以及暑期集训做准备。另外codeforces的rating在假期末应该达到2200分。2、研究密码学，为下半年的全国密码竞赛做准备。3、完成数据结构课程的学...

2019-01-09 14:14:34 248 2

BUAA_Alchemist的博客