05 2018 档案
摘要：SD的题有点反人类啊。。。 d1t1[SDOI2018]物理实验 感觉比较好想但不太好写，写了一半弃了 d1t2[SDOI2018]战略游戏 建出圆方树，每次建虚树，答案就是虚树上的原点个数减去询问的点数。 1 //Achen 2 #include<algorithm> 3 #include<ios
阅读全文
摘要：好像被老张坑了，TJ省选怎么出六道送分题啊。。。。。 d1t1[TJOI2018]数学计算 线段树模板题。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vect
阅读全文
摘要：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是那种脑子不好使的选手，高中以前不接触竞赛，数学物理什么的都没有学过，基础非常差，思维能力极低下。 很多时候会方向错误，找不到点，转不过弯，无法顾及多方面等等。 多数时候都存在注意力涣散，极容易被外界影响，思维僵硬，考虑不全面等情
阅读全文
摘要：听说14,15年的题是最简单的，然后除了提答以外的不那么水的题都是以前讲过、做过的，都比较好想到，但是我实现起来却有各种Bug，也完全不能在5h里AC。。。太弱了 [NOI2014]起床困难综合症 纯粹的送分题，每一位分开枚举选1和选0的答案，一样就选0，否则能选就选答案大的，不能就选0. 然后我脑
阅读全文
摘要：传送门 AC自动机上高斯消元，算到每个点的期望 注意如果a[i][i]是0要continue 然后一开始列方程第一个方程列的是f[rt]=1而不是所有结束点的f加起来等于１ 还把样例都过了还不知道为什么不能这样 去问sxy 放一个sxy的期望的博客
阅读全文
摘要：传送门 zj的题都好神呀 我怎么什么题都做不来呀 看见这题想起了重组病毒，因为知道了是lct,考虑一下和access有什么不可不说的关系 我一开始没考虑清楚，放弃了这个想法，就GG了．．． 仔细考虑发现，一个城市崛起等于access操作，fight的次数等于虚实边切换的次数 从我往下没有实边到有实边
阅读全文
摘要：luoguP1712 [NOI2016]区间 这是一道送分题． 对于我这种每天抄题解不动脑子思维僵化得厉害的智障选手就是送命题． 一直在想端点排序各种Treap搞．．． 正解： 已知一些区间，如何判断是否满足条件？满足条件是有一个点被覆盖的次数大于m,那么用线段树可以解决这个问题．把区间按长度排序，
阅读全文
摘要：传送门 当年听llj讲的时候觉得这简直是个不可做的神题． 现在看来并不是很神，可能是我已经被剧透了的缘故．．． 一开始以为是函数套函数，懵蔽了好久，结果只是求和 被剧透了泰勒展开就比较水了．．只要你不像我一样蠢的最最简单的求导都求错．．． 还有不像我一样蠢展开了看到有常数项不暴力二项式定理展开转而展
阅读全文
摘要：传送门 发现当存在一个环，就可以求出环所在联通块上所有点的答案． 既然题目都告诉我是lct了，就想着搞一搞， 用splay维护每个点对根的方程，即splay维护这颗splay中深度最深的节点对于深度最浅节点的方程 然后脑子木的以为有很多非树边，在哪里各种乱搞，，各种暴力枚举想水一水．．． 我大概是个
阅读全文
摘要：传送门 一道很有奥妙的题． 发现修改操作和access有着不可不说的关系． 因为操作的特殊性，每种颜色在树上是一段连续的区间．不会被切开． 若x跟父亲颜色相同，设x到父亲的边的权值为0，否则为1 那么一个点到根的颜色就是它到跟路径上１的个数＋１ 修改从x到根，x到根的边全都变成0，x到跟路径上相邻的
阅读全文
摘要：传送门 感觉今天浪费了好多时间写水题．．． 主要传达的思想是换跟操作不一定要真的换，查询的时候讨论一下查询点与目前根的关系即可． 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<c
阅读全文
摘要：传送门 又是一道卡常题．．因为只有link没有cut，判断两点有没有联通另开一个并查集，用find_root会T．．． lct维护，把环用并查集合并即可． 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring>
阅读全文
摘要：传送们 把一个点拆成c个即可 浪费时间的水题．．． 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vector> 7 #include<c
阅读全文
摘要：5215: [Lydsy2017省队十连测]商店购物 可能FFT学傻了，第一反应是前面300*300背包，后面FFT... 实际上前面背包，后面组合数即可．只是这是一道卡常题，需要注意常数．． 1 //Achen 2 #include<algorithm> 3 #include<iostream>
阅读全文
