摘要：
写在前面 在MindSpore开发过程中，由于动态Shape算子的开发需求，再加上MindSpore的动态Shape也在持续完善，笔者遇到了框架上的一些问题。通过查看源码和相关文档的方式，获得了初步的解决方案和感悟。这篇博客主要是将当时的见闻加以整理，并给出一点点开发建议。此外，当时笔者还做了组内分 阅读全文
摘要：
2/10 传送门 H. Around the World 1 /*zhen hao*/ 2 #include <bits/stdc++.h> 3 using namespace std; 4 5 #define lson l, m, rt*2 6 #define rson m + 1, r, rt* 阅读全文
摘要：
下载链接 阅读全文
摘要：
4/4 好久没写题解了，写个CF的题解练一下手！！ 题A A. Vitya in the Countryside 题意：给你一个序列，问你是上升的还是下降的，还是不确定。 题解：水题，略 题B B. Anatoly and Cockroaches 题意：给你一个字符串，有两种操作，第一种：将b变成r 阅读全文
摘要：
5/5 这一场是比较水的一场（当然我是指div2），所以前面三题就略过吧。。。 题D D. Recover the String 题意：让你构造一个01串，给你00，01，10，11的子序列个数，问你有没有满足的串。 题解：这题实际上并不难， 只是分类讨论有点麻烦。 首先是00和11一定是满足n * 阅读全文
摘要：
6/7 这里简单写个题解，由于源代码无法查看，所以过了的题目的代码就不贴了。。。。 题A Problem A Daxia & Wzc's problem 题意：略 题解：这个东西显然推公式，最后推得的一个组合数学的公式与第一项和公差有关（具体公式隔太久不记得了，囧）。然后注意到这个m只有一千，虽然这 阅读全文
摘要：
5/5 失踪多天发一下CF的题解，突然发现CF题解评论区一堆大神在晒解法，我等渣渣就顺手膜拜了一发，学了不少姿势，以后一打完CF就去评论区找姿势好了。。。。。。 最近有一个感悟，就是不要让别人告诉你一道题的完整思路比较好，最后是懂得大致的解法，自己将所有实现细节都推导一遍，然后再看别人是怎么实现的， 阅读全文
摘要：
5/5 这场CF有毒啊！！好在不计rating(/▽╲) 题A Mishka and Game 题意：略 题解：略 题B Mishka and trip 题意：给你一个图，告诉你一开始围成一个环，然后每个点都有自己的权值，然后两个点的路径权值为这两个点的乘积，然后告诉你某些点是中心点，然后问你权值之 阅读全文
摘要：
5/5 好久没写博客了，难得有空写个题解，难得有空补不动~~ 题A hdu5776 sum 题意：略 题解：dp[x]表示前缀modm的余数有没有出现，如果同一个结果出现两次，那么就说明中间的一段是可以整除m的，当然不要忘了本身前缀就能够整除。 1 /*zhen hao*/ 2 #include < 阅读全文
摘要：
6/6 这场CFdiv2有六题，拖了很久终于补完了。。。。撒花~~撒花~~ 题A Pineapple Incident 题意：告诉你 t, t + s, t + s + 1, t + 2s, t + 2s + 1……周期地发生什么，给你t，s，k，问你k可不可能是其中的某个数？ 题解：简单题，先判断 阅读全文
摘要：
5/5 这场打得真的不太好，可以说是GG了，然而题解还是要补上~~ 题A Mike and Cellphone 题意：给你一个数字键盘，然后给你划过的串，然后问你存不存在同样的手势但是不一样的串，也就是这个串表示的手势是否唯一？ 题解：这道题其实可以枚举出所有可能的唯一的手势情况，然后直接判断。但是 阅读全文
摘要：
3/6 这场比赛没什么高手玩啊！！两题就100+，本来是三题的，这评判系统真是*了狗了！！！ ╭(╯^╰)╮。 题B 联想专卖店大促销 题意：略 题解：其实是一道简单的贪心题，看着case量还以为要推什么公式，构造一个最优策略→_→，做法就是：如果有机械键盘就优选这个，然后呢，如果u盘大于鼠标的话， 阅读全文
摘要：
5/5 这场CF因为java课设没打，于是去VJ开了一场模拟补了下，结果打了1个小时就累了，于是滚去睡中午觉2333，补完题写个题解。这个博客基本就是记录我ACM做过什么题（不完全）以及对一些算法的理解~~算法专题以后有时间就补补。我发现CF的题目还是不是很难的（div2），看着题解慢慢理解还是能够 阅读全文
摘要：
5/5 又是三题滚粗了，注定是打铁的命~~ 题A Alyona and Numbers 题意：给你n和m，找[1, n]和[1,m]范围内的两个数相加，有多少个的和是5的倍数？ 题解：枚举x在[1,n]的范围，然后得到范围[x + 1, x + m]的数，求有多少个是5的倍数即可。 1 /*zhen 阅读全文
摘要：
5/5 果然上一篇博文是个flag啊！我果然拖更了！昨天的CF完了还没有更新上一次的CF题解，所以昨天差点GG（不过第三题这个分数也离GG不远了，好在rating没掉(/▽╲)）。为了攒回人品，于是我马上更新啦…… 题A A Good Contest 题意：给你人名，让你找rating是红名的，并且 阅读全文
摘要：
5/5 懒啊懒啊~~屯了一堆题没补，GG…… 最近要期末考试，博客也搁置很久没有更新了，虽然更新也没人看，但是还是要定期写点东西。 水了一场CF，最大的感想是CF红名果然很难，但是坚持打更重要，所以不要以实力不够为借口，每次还是爆一下肝肛一下CF，万一红名了呢？ 在这里我决定每次新的一场CF出来之前 阅读全文
摘要：
10/15 这几天先专心刷一下图论的基础题目，也蛮多的，慢慢来。。。 例题11-1 uva 12219 题意：给你一个表达式，然后又一些子树在之前重复出现过，先要你给这些子树出现的顺序编个号1.。。N，然后如果重复出现就用编号替代，输出替代之后的表达式。 题解：这是一个表达式树的问题，显示建树，如果 阅读全文
摘要：
21/29 题目都很基础，有很多题书上讲得比较详细，然后隔得时间有点久，所以具体什么trick都忘了，思路也懒得去回忆，所以将就着放上来了。。。。 例题10–1 Uva 11582 题意：输入a， b， n让你计算F[a^b]%n;其中这个F[i]是斐波那契数； 题解： 这题是快速幂+找循环节，用什 阅读全文
摘要：
5/5 水了场CF，写个水水地题解~~ 题A CodeForces 676A 题意：给你一个排列，问你交换一次，最大最小位置最远是多少？ 题解：暴力交换，暴力算，反正数据小.偷懒被hack更惨！！ 1 /*zhen hao*/ 2 #include <bits/stdc++.h> 3 using n 阅读全文
摘要：
5/5 水了个资格赛，做了四题，后来发现最后一题是个大水题，所以补了个题解(/▽╲)！ 题A hdu 5685 题意：略 题解：显然可以用线段树做啊！RE，哈哈哈，开大点，区间判不合法，又RE！！哈哈哈！！我竟无言以对，然后万般无奈之下只好用逆元来做了~~后来在hdu上交没有问题！！这可是百度之星啊 阅读全文
摘要：
5/6 这场打得好惨啊，不过学了新姿势，有收获就行，继续被虐orz。。。。 题A hdu 5310 题意：可以一个买，可以一次买m个，价格分别为p和q，问你最少花多少钱买n个？ 题解：水题，就三种情况！ 1 /*zhen hao*/ 2 #include <bits/stdc++.h> 3 usin 阅读全文
摘要：
3/4 闲来无事打打BC，想必也是极好的，先来个flag：我要刷完所有的BC！！ 题A hdu 5228 题意：给你五张牌，问你能够换最少的牌数实现同花顺。 题解：暴力乱搞，才五张牌，枚举所有组成同花顺的可能，然后匹配看还要补多少张即可。 1 /*zhen hao*/ 2 #include <bit 阅读全文
摘要：
4/4 弱渣做不动CF了，弱渣只能水水BC了，于是就开始每周开心地BC了，顺便写个水水的题解~~ 题A hdu 5224 题意：略 题解：枚举边长即可。 1 /*zhen hao*/ 2 #include <bits/stdc++.h> 3 using namespace std; 4 5 #def 阅读全文
摘要：
9/10 简单地写个题解，毕竟总个结很重要。但是由于题目水 + 不会写题解，路过的大牛莫喷。。。 题A 题意：给你两个序列a和b，有一种操作，对于一个数（非头尾）v，左边加上v，右边加上v，自己变成-v，然后问a操作无数次可不可以变成b？ 题解：这题我学会了一个分析题目的方法：从目标逆着推。对于两个 阅读全文
摘要：
8/9 Problem A Calculus Midterm 题意：略 题解：~~ Problem B 翻翻棋 题意：略 题解：~~ Problem C 平行四边形数 题意：略 题解：~~ Problem D 炉石传说 题意：略 题解：最直接的一个做法就是二分图，跑一遍判断是否匹配的数量为n。还可以 阅读全文
摘要：
4/4 有空切了一场BC，因为题目比较水，所以就写个题解放上来了，仅是纪念一下。。。。 题A 题意：给你一个矩形，然后一个人在左下角，一个人在右上角，他们按照各自的坐标系走，然后他们都知道在哪个地方汇合，也就是向x走多少，向y走多少，然后给你矩阵的大小，问你能不能够走出迷宫。 题解：理解题意就很水了 阅读全文
摘要：
6/6 水了一场比赛，得空写个简单题解，分别是ZOJ3167-3172 传送门 题A ZOJ 3167 题意：貌似是给你m ^ n 的第k位为7的最小的n是什么？ 题解：大数模拟吧，我懒得写~~ 题B ZOJ3168 题意：先对Z排序，再对O，对J，对7，其他不变放在后面。 题解：水题，直接模拟。 阅读全文
摘要：
9/10 题A 18114 Ly and PostCards 题意：要发明信片，有n个人，选其中的k个人来发，但是有一个规定，就是选了a的话，如果a和b关系好的，b也要寄给，所以给出m对关系好的，让你随机选k个人，求最后要发给的人数的期望，为了不输出浮点数，就将结果乘以C（n，k）； 题解：期望题一 阅读全文
摘要：
6/6 4-10，广工校赛，一场坑爹的邂逅。。。。。。 首先，路程坑爹，问了好久路才到什么GUI工学馆。。。。 其次，天气坑爹，怎么老是下雨。。。。 最后，比赛坑爹，本垃圾被坑得不要不要的，为什么题A1小时前和一小时后看的是不一样的，改题面，改样例，恩，你倒不如新增一道题算了；为什么题C无解啊！广工 阅读全文
摘要：
这个Education的不算Rating的，难得处女战。。。还是写个前五题的题解，纪念一下~~题A题意：给你n个u盘，每个的存储容量ai，然后让你存一个容量为m的东西，问你要多少个u盘。题解：这个如果看成背包问题的话，就是价值为1的容量为ai的背包，然而价值都是一样的，那么就可以直接排序贪心取较大的... 阅读全文
摘要：
因为现在太渣了只能做div2；争取每次div2都做出4题，然后提高自己能力之后，再来个5题全过，所以下面只有四题的题解；题A题意：给你两个数，但是用的是数组来表示，每个数有n个数，然后有一个基数base，也就是base进制的意思，然后问你这两个数那个比较大。题解：水题，直接开龙龙模拟 1 /*zhe... 阅读全文
摘要：
题A题意：有三个地点，家h，超市s1和s2，然后给你三者之间的距离，然后问你从家遍历s1和s2之后又回到家的最短距离是多少？题解：就四种情况。。。。手动模拟很快出来的。 1 /*zhen hao*/ 2 #include 3 using namespace std; 4 5 typedef lo... 阅读全文
摘要：
1.贪心，递推，基础DP（背包，区间DP，状态压缩DP(去年出了不少于2道铜牌题，看着办)) 2.搜索（BFS,DFS,A*,IDA*) 3.单调队列、单调栈的思想，倍增算法(ST表) (重点左边3个东西在DP优化上的应用，简单讲一下平行四边形法则、斜率优化) 4.线段树，树状数组 5.树（包括并查 阅读全文
摘要：
转自（http://coolshell.cn/articles/4990.html） 月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告 阅读全文