Processing math: 100%

04 2018 档案

摘要:4555: [Tjoi2016&Heoi2016]求和 第二类斯特林数是把n个物品分到x个无标号盒子的方案数 那么s(i,j)(j!)就是把n个物品分到x个有标号的盒子的方案数 f(n)=nj=1s(n,j)(j!) f(n)即把n个物品分到任意个有标号盒子的方 阅读全文
posted @ 2018-04-26 21:39 啊宸 阅读(396) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-04-26 20:57 啊宸 阅读(9) 评论(0) 推荐(0) 编辑
摘要:传送门 我真是一个垃圾 模板题都不会做 模板题还要别人教 细节写法还要别人教 别人一分钟AC,教我算法还教我写法,最后写出来的别人算法还比我优秀一百倍 数据结构把脑子学傻了,看到题就想怎么用数据结构,半天做不来 别人1sAC,不是单调的么 纠结中间插啥子值,人家告诉我转为Int 最后还傻逼地写st表 阅读全文
posted @ 2018-04-24 20:43 啊宸 阅读(158) 评论(0) 推荐(0) 编辑
摘要:传送门 阅读全文
posted @ 2018-04-23 22:16 啊宸 阅读(128) 评论(0) 推荐(0) 编辑
摘要:大佬:这些题都太水啦,随随便便就AK啦 我:BJ考的都是些什么神仙题啊??? D1t1[BJOI2018]二进制 听说是结论题 我推了一个结论然后YY了一个线段树做法打了200+弃疗了打了个暴力,最后发现结论有点点问题还好只打了暴力? 怎么写啊,我不会. D1t2[BJOI2018]染色 听说又是结 阅读全文
posted @ 2018-04-23 21:45 啊宸 阅读(1053) 评论(2) 推荐(0) 编辑
摘要:d1t1[NOI2017]整数 加减就是一段区间赋为0/1,这个位置前面第一个0/1变成1/0 线段树维护就可以了,或许常数足够优秀就能过 否则要压位,30个压1位即可.一开始线段树维护了一段区间最左最右的0/1的位置,各种调都只有70多... 然后去参考了一下别人优秀的代码,线段树维护一段区间是不 阅读全文
posted @ 2018-04-23 21:22 啊宸 阅读(697) 评论(0) 推荐(0) 编辑
摘要:d1t1[HNOI/AHOI2018]寻宝游戏 感觉很神,反正我完全没想到 分开考虑每一位,对于每一位i计算一个二进制数b[i], 对于第i位,从后往前第j个数这一位是1,那么b[i]^=(1<<j) 对于操作,从后往前考虑每个数前面的符号,把&看成1,|看成0 把一个操作序列看成一个二进制数c 发 阅读全文
posted @ 2018-04-23 20:44 啊宸 阅读(555) 评论(0) 推荐(0) 编辑
摘要:Double PatiencePOJ - 2794 一个水题,但是我的状压被卡T了,记忆化搜索能过。。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #in 阅读全文
posted @ 2018-04-23 19:09 啊宸 阅读(223) 评论(0) 推荐(0) 编辑
摘要:[ZJOI2015]幻想乡战略游戏 给一棵树,边有边权,点有点权(初始为0),每次修改一个点的点权,并询问带权重心u使得所有点点权乘以到u的距离的和最小,输出这个最小值. 保证每个点度数不超过20 考虑对于一颗没有修改的树如何求带权重心 对于一条边(u,v),设u为v的父亲,sum[x]表示以x为根 阅读全文
posted @ 2018-04-19 07:14 啊宸 阅读(609) 评论(0) 推荐(0) 编辑
摘要:画风上来讲是最正常的一套省选题了,虽然我还是菜菜的。 d1t1一双木棋chess 签到题,轮廓线状压dp。然而愚蠢如我还是写挂了。怕被卡常开链表hash存状态,大的hash值因为n最大到10应该用11进制,用了10进制然后GG。 sxy同学map+记忆化搜索踩爆我。 //Achen #include 阅读全文
posted @ 2018-04-17 20:45 啊宸 阅读(291) 评论(2) 推荐(0) 编辑
摘要:一套被婊到死的题,告诉我自己究竟有多弱. 别人的期望得分:100+100+100+100+100+100+100=AK进队 我的期望得分:100+100+30+100+?+100≈500=买D苟活/不太丢人地滚粗 我的实际得分:0+30+20+10+30+30=120=??? 晚节不保 D1t1是个 阅读全文
posted @ 2018-04-17 20:02 啊宸 阅读(466) 评论(1) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-04-13 22:20 啊宸 阅读(84) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-04-12 14:51 啊宸 阅读(14) 评论(0) 推荐(0) 编辑
摘要:T1 4195: [Noi2015]程序自动分析 喵喵喵?这题普及组就能切了吧?直接离散后并查集合并相等关系,枚举每个不等关系判断即可. 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #inclu 阅读全文
posted @ 2018-04-12 09:16 啊宸 阅读(341) 评论(0) 推荐(0) 编辑
摘要:1. 所有公共子序列问题(allcs.pas/c/cpp)★问题描述:一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X= x 1 x 2 ... x m ,则另一序列Z= z 1 z 2 ... z k 是X的子序列是指存在一个严格递增下标序列i 1 , i 2 ,. 阅读全文
posted @ 2018-04-11 17:09 啊宸 阅读(354) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-04-11 08:07 啊宸 阅读(14) 评论(0) 推荐(0) 编辑
摘要:kmp //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> #include<cmat 阅读全文
posted @ 2018-04-11 08:06 啊宸 阅读(134) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-04-08 17:17 啊宸 阅读(3) 评论(0) 推荐(0) 编辑
摘要:传送门 sxy题解: //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> #inclu 阅读全文
posted @ 2018-04-04 21:06 啊宸 阅读(199) 评论(0) 推荐(0) 编辑
摘要:传送门 两个串相等定义为串中每一位排序后的相对大小相等。 一位相等等价于这一位前面比他小的和等于他的数的个数相等。 那么用kmp,比较的时候比较这两个个数就可以了。 一开始很瓜地想,询问一段区间内比我小和和我相等的数,得写个主席树啊。。。 实际上用个树状数组维护,kmp跑nxt的时候把跳过的部分从树 阅读全文
posted @ 2018-04-03 18:31 啊宸 阅读(168) 评论(0) 推荐(0) 编辑
摘要:传送门 Bitset优化。 对每一个数字开一个Bitset,若第i位为1表示第i位可以为这个数字。 再开一个Bitset ans计算答案,每次ans左移一位,ans[0]=1(ans[0]是最右边一位),然后&上串的这一位的数字对应的bitset。 到某个时候长串到了i这一位,ans中j这一位是1, 阅读全文
posted @ 2018-04-03 17:12 啊宸 阅读(172) 评论(0) 推荐(0) 编辑
摘要:传送门 做法同差异。 后缀数组+单调栈+线段树。 单调栈维护每个数前后第一个比它小的数的位置,就可以确定一个hight是一段区间的最小值,然后线段树查询一下区间最值更新答案即可。 调了好久。。。线段树只开了2倍空间把自己炸死了。 //Achen #include<algorithm> #includ 阅读全文
posted @ 2018-04-02 18:47 啊宸 阅读(161) 评论(0) 推荐(0) 编辑
摘要:传送门 n,m写反wa了好久。。。。 m个开关控制n个灯,每个开关可以控制一些灯,问达到一个状态共有多少种方案。 sxy:一道线性基的水题。设线性基的大小为x, ans= (1LL<<m-x)); 建出线性基后把询问放进去跑,跑得出来答案就是ans,否则为0; //Achen #include<al 阅读全文
posted @ 2018-04-02 15:31 啊宸 阅读(2) 评论(0) 推荐(0) 编辑
摘要:一道不知道讲过多少遍的线性基。 发现路径一定是一条路径一条若干环拼成的。路径是什么无所谓,总能通过走一些环调整成其他路径。 所以答案就是1到n的随意一条路径加若干环能异或出的最大值。如何找环,建出树,每一条非树边对应一个环。 然后直接用线性基就可以了。 1 //Achen 2 #include<al 阅读全文
posted @ 2018-04-02 15:08 啊宸 阅读(85) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示