摘要：
大概还要在这待一段时间，所以又开始写博客了。 阅读全文
posted @ 2018-08-09 08:37
啊宸
阅读(116)
评论(0)
推荐(0)
摘要：
在dcoi一年多，还是发生了不少事情。 过程中也有些小遗憾，有做错的事情，有搞砸的事情，有没办法挽回的事情，这种没法读档的辣鸡游戏也是无可奈何的。对所有被我搞砸的事情说声对不起啦，至少在下一次的时候，我们都可以变得更好吧。 稍微填了一下《支柱》词，尽量想写得不那么矫情，但是实在是水平有限啊。 最后， 阅读全文
posted @ 2018-06-03 17:03
啊宸
阅读(272)
评论(0)
推荐(0)
摘要：
SD的题有点反人类啊。。。 d1t1[SDOI2018]物理实验 感觉比较好想但不太好写，写了一半弃了 d1t2[SDOI2018]战略游戏 建出圆方树，每次建虚树，答案就是虚树上的原点个数减去询问的点数。 1 //Achen 2 #include<algorithm> 3 #include<ios 阅读全文
posted @ 2018-05-24 21:16
啊宸
阅读(473)
评论(0)
推荐(0)
摘要：
好像被老张坑了，TJ省选怎么出六道送分题啊。。。。。 d1t1[TJOI2018]数学计算 线段树模板题。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vect 阅读全文
posted @ 2018-05-22 11:56
啊宸
阅读(394)
评论(0)
推荐(0)
摘要：
NOI2013 向量内积 很有奥妙的题。暴力分很多，直接枚举有60，加个random_shuflle优化一下就有70了。 把n个向量写在一起变成一个n*d的矩阵，这个矩阵乘它的转置得到的矩阵第i行第j列就是第i个向量和第j个向量的内积，把这个矩阵跟全1矩阵比较即可知道有无解。 这样是个暴力的复杂度， 阅读全文
posted @ 2018-05-17 22:26
啊宸
阅读(179)
评论(0)
推荐(0)
摘要：
3307: 雨天的尾巴 模板题。 简单题调不过最好的方法是重构代码或者放一天然后重构代码。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include< 阅读全文
posted @ 2018-05-17 22:25
啊宸
阅读(322)
评论(0)
推荐(0)
摘要：
真 陈年老题 都是基础的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 阅读全文
posted @ 2018-05-17 22:24
啊宸
阅读(241)
评论(0)
推荐(0)
摘要：
翡翠的排挤原理【前言】一些以宝石命名的书籍,拥有神奇的能力,乃魔法之书.魔法之书会自动挑选附近有意志讲述故事的人作为原著的表演者,在现实中演绎故事,只有当故事迎来结尾,魔法之书才会合上.时至今日,故事仍在不停地打开......【问题描述】少年注意到了一个少女.少女总是孤身一人,受人冷落.不知从何时开 阅读全文
posted @ 2018-05-17 22:24
啊宸
阅读(349)
评论(0)
推荐(0)
摘要：
打算是这篇博客在退役前不断更新，算是弱智选手的自我挣扎吧。 Achen是那种脑子不好使的选手，高中以前不接触竞赛，数学物理什么的都没有学过，基础非常差，思维能力极低下。 很多时候会方向错误，找不到点，转不过弯，无法顾及多方面等等。 多数时候都存在注意力涣散，极容易被外界影响，思维僵硬，考虑不全面等情 阅读全文
posted @ 2018-05-17 22:23
啊宸
阅读(1184)
评论(0)
推荐(0)
浙公网安备 33010602011771号