DinoMax的博客

摘要： 没几道题，却做了很长时间。有几个很水的题，但大部分质量很高，尤其是最后做的三四个题，把我写吐了。 题单地址：[kuangbin带你飞]专题1-23 LightOJ 1370 Bi-shoe and Phi-shoe 筛法得到欧拉函数的值 代码 #define LOCAL0 #include <bit 阅读全文

摘要： Codeforces Round #697 (Div. 3)补题 昨天晚上看到不计rating，加之评测机非常卡就没有再打了，今天把剩下三个题补了。 D. Cleaning the Phone $~~~~$晚上做的时候想复杂了，其实所有的convenience points只有两个值1和2，所以可以 阅读全文

摘要： E - Rotate and Flip 补题 ####题意 平面上有n个点，有m次操作，每次操作涉及点的绕原点旋转与关于直线对称。之后q次询问，每次询问某个点在某次操作后的坐标 ####题解 果然大一线代没学好后患无穷。每次操作可以视为点的坐标乘一个变换矩阵，左乘右乘都可以，这样第$i$次操作之后点 阅读全文

摘要： ###[2014-2015 ACM-ICPC, Asia Tokyo Regional Contest-I Sweet War] 网上想找篇这题的题解还挺费劲的... 首先看起来是博弈实则用dp来做，虽然用dp但还是有点博弈的感觉。首先对于一块巧克力，体力值大的人具有话语权，因为两个人轮流放弃的话， 阅读全文

摘要： ###2014-2015 ACM-ICPC, Asia Tokyo Regional Contest - G - Flipping Parentheses 做这个题可以熟悉一下线段树的应用。 首先设'('值为1，')'值为-1，维护一个前缀和，那么字符串平衡的条件便是到任意位置的前缀和都大于0（左括 阅读全文

摘要： ###1433F - Zero Remainder Sum $$动态规划，$dp[i][j][p][q]$表示在第$i$行，第$j$列，已经在这一行选取了$p$个元素，且目前的元素和对$k$取模是$q$时的最大和，首先有$dp[1][0][0][0]=0$。可以采用递推的方式由当前状态向下一个状态递 阅读全文

摘要： "A. Orac and Factors" 一个偶数每次操作后都会加2，一个奇数第一次操作后会变成偶数 代码 pragma GCC optimize(2) include include include include include include include include include 阅读全文

摘要： "A. Puzzle Pieces" 首先只有一行或只有一列是可以拼出来的。之后可以猜出剩下的情况只有2x2可以，拼图只有一条边凹进去，构造过程中不难发现这一点。比较简单的写法是判断m+n =mn 代码 pragma GCC optimize(2) include include include i 阅读全文

摘要： "A. Candies" 等比数列求和之后得到k和x的式子，枚举k即可，因为是幂函数，k并不会很大 代码 include include include include include include include include include include include include d 阅读全文

摘要： "A. Ichihime and Triangle" 输出以a c c为三条边的等边三角形即可 代码 include include include include include include include include include include include define INF 阅读全文