摘要：
NOI2013 向量内积 很有奥妙的题。暴力分很多，直接枚举有60，加个random_shuflle优化一下就有70了。 把n个向量写在一起变成一个n*d的矩阵，这个矩阵乘它的转置得到的矩阵第i行第j列就是第i个向量和第j个向量的内积，把这个矩阵跟全1矩阵比较即可知道有无解。 这样是个暴力的复杂度， 阅读全文
摘要：
3307: 雨天的尾巴 模板题。 简单题调不过最好的方法是重构代码或者放一天然后重构代码。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include< 阅读全文
摘要：
真 陈年老题 都是基础的dp优化 主要是展现我基础薄弱，菜得抠脚 1．四边形不等式 四边形不等式：w[i][j]+w[i+1][j+1]<=w[i+1][j]+w[i][j+1] 对于f[i][j]=f[x][k]+f[k+1][y]+w[x][y]，若w同时满足区间包含单调性和四边形不等式，那么f 阅读全文
摘要：
翡翠的排挤原理【前言】一些以宝石命名的书籍,拥有神奇的能力,乃魔法之书.魔法之书会自动挑选附近有意志讲述故事的人作为原著的表演者,在现实中演绎故事,只有当故事迎来结尾,魔法之书才会合上.时至今日,故事仍在不停地打开......【问题描述】少年注意到了一个少女.少女总是孤身一人,受人冷落.不知从何时开 阅读全文
摘要：
打算是这篇博客在退役前不断更新，算是弱智选手的自我挣扎吧。 Achen是那种脑子不好使的选手，高中以前不接触竞赛，数学物理什么的都没有学过，基础非常差，思维能力极低下。 很多时候会方向错误，找不到点，转不过弯，无法顾及多方面等等。 多数时候都存在注意力涣散，极容易被外界影响，思维僵硬，考虑不全面等情 阅读全文