
数学思维
BUAA_Alchemist
这个作者很懒,什么都没留下…
展开
-
【数学思维】codeforces1084E The Fair Nut and Strings
E. The Fair Nut and Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, the Fair Nut has written k strings of length n, consistin...原创 2018-12-18 00:36:28 · 635 阅读 · 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 · 378 阅读 · 0 评论 -
【数学思维】【枚举】codeforces1138B Circus
B. Circustime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is a head of a circus troupe. There are n — an even number — artists in the ...原创 2019-03-21 23:51:38 · 522 阅读 · 0 评论 -
【数学思维】【树状数组】lydsy1106 [POI2007]立方体大作战tet
1106: [POI2007]立方体大作战tetTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1046 Solved: 762[Submit][Status][Discuss]Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规则:给定玩家一个有2n个元素的...原创 2019-03-01 10:21:38 · 228 阅读 · 0 评论 -
【数学思维】codeforces1117E Decypher the String
E. Decypher the Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem. Remember to flush your output while com...原创 2019-02-19 13:52:10 · 430 阅读 · 0 评论 -
【二分答案】【数学思维】codeforces1117C Magic Ship
C. Magic Shiptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou a captain of a ship. Initially you are standing in a point (x1,y1) (obviousl...原创 2019-02-19 13:30:11 · 523 阅读 · 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 · 403 阅读 · 0 评论 -
【动态规划】【数学思维】codeforces1111D Destroy the Colony
D. Destroy the Colonytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThere is a colony of villains with several holes aligned in a row, where...原创 2019-02-04 12:11:18 · 886 阅读 · 0 评论 -
【数学思维】【分类】codeforces102028B Ultraman vs. Aodzilla and Bodzilla
B. Ultraman vs. Aodzilla and Bodzillatime limit per test2.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputSix months ago our hero, formerly known as Huriyyah, was beating a...原创 2018-12-10 02:00:50 · 1878 阅读 · 0 评论 -
【贪心】【动态规划】【数学思维】codeforces1152D Neko and Aki's Prank
D. Neko and Aki’s Pranktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNeko is playing with his toys on the backyard of Aki’s house. Aki decid...原创 2019-04-25 15:25:14 · 1113 阅读 · 0 评论