下笔春蚕食叶声。
2020年10月27日
题解 CF294D 【Shaass and Painter Robot】
摘要： 题意简述 给厨房的n行m列瓷砖上色。初始时在$(X_s,Y_s)$上。$Shaass$希望厨房瓷砖最后像棋盘一样黑白相间。即：没有两块相邻瓷砖颜色相同。 机器人有"UL"左上，"UR"右上，"DL"左下，"DR"右下四种移动方式， 当它撞墙时会遵循【光的反射】原则反弹。 每当机器人移动到一块瓷砖上， 阅读全文
posted @ 2020-10-27 08:25 ACwisher 阅读(185) 评论(0) 推荐(0)
题解 LGP1053 【篝火晚会】
摘要： 我感觉这些题解都好复杂而且看不懂看不懂/dk/dk于是来水一篇. 题意蛮难懂的感觉.造要达到的环这个过程比较简单,不多说. 从初始环到目标环 显然,把环的位置固定(严禁旋转)时,不相同的个数就是答案. 暴力的话. \(O(n)\) 旋转到不同角度的环,再 \(O(n)\) 计算答案.是 \(O(n^ 阅读全文
posted @ 2020-10-27 08:24 ACwisher 阅读(62) 评论(0) 推荐(0)
exCRT
摘要： 其实打了CRT和exCRT很多遍了打完就忘……后来发现是因为我老是看到一些写的极其复杂的博客…… 模板题 现在有n个形如 $x \equiv a_i \pmod {b_i}$ 的方程 假设前k-1个方程的最小正整数解是$ans_{k-1},$ 令$M=lcm(b_1,b_2,……,b_{k-1})$ 阅读全文
posted @ 2020-10-27 08:22 ACwisher 阅读(108) 评论(0) 推荐(0)
2020年10月16日
HDU-2256 Problem of Precision (神奇)
摘要： 好强啊，像我这种就会以为是直接double乘一乘，我好菜。 /* 求 (5+2sqrt(6))^n [x+y*sqrt(6)]*[5+2sqrt(6)]=5x+12y+(5y+2x) x 5 12 y 2 5 */ #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-10-16 19:11 ACwisher 阅读(69) 评论(0) 推荐(0)
2020年6月11日
题解 CF482A 【Diverse Permutation】
摘要： 看题解之前，希望大家先自己列张表，会发现规律哦~ 用递归 #include<bits/stdc++.h>//万能头文件 using namespace std; int a[100005];//保存答案，当然你也可以直接输出（假如你能做到的话） int hhh(int N,int K) { if(N 阅读全文
posted @ 2020-06-11 18:37 ACwisher 阅读(155) 评论(0) 推荐(0)