![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学思维
BUAA_Alchemist
这个作者很懒,什么都没留下…
展开
-
【数学思维】codeforces1084E The Fair Nut and Strings
E. The Fair Nut and Strings time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Recently, the Fair Nut has written k strings of length n, consistin...原创 2018-12-18 00:36:28 · 517 阅读 · 0 评论 -
【数学思维】【动态规划】codeforces1153F Serval and Bonus Problem
Getting closer and closer to a mathematician, Serval becomes a university student on math major in Japari University. On the Calculus class, his teacher taught him how to calculate the expected length...原创 2019-04-15 16:12:03 · 294 阅读 · 0 评论 -
【数学思维】【枚举】codeforces1138B Circus
B. Circus time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp is a head of a circus troupe. There are n — an even number — artists in the ...原创 2019-03-21 23:51:38 · 453 阅读 · 0 评论 -
【数学思维】【树状数组】lydsy1106 [POI2007]立方体大作战tet
1106: [POI2007]立方体大作战tet Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1046 Solved: 762 [Submit][Status][Discuss] Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规 则:给定玩家一个有2n个元素的...原创 2019-03-01 10:21:38 · 164 阅读 · 0 评论 -
【数学思维】codeforces1117E Decypher the String
E. Decypher the String time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output This is an interactive problem. Remember to flush your output while com...原创 2019-02-19 13:52:10 · 354 阅读 · 0 评论 -
【二分答案】【数学思维】codeforces1117C Magic Ship
C. Magic Ship time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You a captain of a ship. Initially you are standing in a point (x1,y1) (obviousl...原创 2019-02-19 13:30:11 · 438 阅读 · 0 评论 -
【莫比乌斯反演】【数学思维】势能之和
传送门:https://nanti.jisuanke.com/t/36108 本题出自计蒜客模拟赛。 比较容易猜的一个结论就是,题目中所说的势能,就是S除这个子集的gcd。 原因先看两个元素的集合,设为{a,b},势能=lcm(Sa,Sb)=S2ab∗gcd(Sa,Sb)势能=lcm(\frac{S}{a},\frac{S}{b})=\frac{S^2}{ab*gcd(\frac{S}...原创 2019-02-10 18:10:22 · 350 阅读 · 0 评论 -
【动态规划】【数学思维】codeforces1111D Destroy the Colony
D. Destroy the Colony time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output There is a colony of villains with several holes aligned in a row, where...原创 2019-02-04 12:11:18 · 815 阅读 · 0 评论 -
【数学思维】【分类】codeforces102028B Ultraman vs. Aodzilla and Bodzilla
B. Ultraman vs. Aodzilla and Bodzilla time limit per test2.0 s memory limit per test1024 MB inputstandard input outputstandard output Six months ago our hero, formerly known as Huriyyah, was beating a...原创 2018-12-10 02:00:50 · 1779 阅读 · 0 评论 -
【贪心】【动态规划】【数学思维】codeforces1152D Neko and Aki's Prank
D. Neko and Aki’s Prank time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Neko is playing with his toys on the backyard of Aki’s house. Aki decid...原创 2019-04-25 15:25:14 · 1000 阅读 · 0 评论