随笔分类 -  个人

1 2 下一页
explodingnerk’s noip 2016 summary
该文被密码保护。
posted @ 2016-11-14 19:42 BBChq 阅读(5) 评论(0) 推荐(0)
一些东西
该文被密码保护。
posted @ 2016-11-03 13:41 BBChq 阅读(1) 评论(0) 推荐(0)
noip模拟赛#42
摘要：T1：给len=1e5的数字串，操作为将某个位置起始的后缀搬到最前面。求有多少个不重复的比原串大和多少个小。 =>maya这铁定可以找出些什么规律来。然后就over 了。 =>字符串hash一下就可以了。 //map的常数还是很大的。hash的时候o->to一定要ll！！！ 23333 999983 阅读全文
posted @ 2016-11-02 14:36 BBChq 阅读(112) 评论(0) 推荐(0)
noip模拟赛#24
摘要：这套题我只会写第二题。。。我。。。 T1：给出一个含有向边和无向边的混合图，如何确定无向边的方向使得图中不存在环。保证有解。多解情况输出任意解。 =>我往最大流的残量网络的方向去想了。。。因为混合图求欧拉回路用的就是最大流。。。然而什么都想不出来。。。 正解： 原图是个有向无环图，也就是说是个拓扑图 阅读全文
posted @ 2016-10-27 21:08 BBChq 阅读(146) 评论(0) 推荐(0)
noip模拟赛#23
摘要：T1：n个元素的集合。要求取出k个子集，使得k个子集交集为空集。问有多少中取法。 =>推了很久。。。想的是从k等于2的情况推到k等于3的情况。。。。然后k=2推出来了k=3也推出来了。。。推了挺久的。。。(k+1)^N。然后yyl说错了。。。每一个元素有2^k-1中选择。所以答案为(2^k-1)^n 阅读全文
posted @ 2016-10-26 22:01 BBChq 阅读(136) 评论(0) 推荐(0)
noip模拟赛#39
摘要：昨晚打开的题想了一会发现都不会后决定慢慢想。然后早上开校会的时候莫名其妙的都想出来了。。。 T1：m=100,ai=50000,i<=5。1到m的数每个数只能用一次，判断是否能够有这些数的某些数相乘得到ai =>啊O(mai)的dp？利用质因数分解来写？不会。不会。直到早上觉得数据范围那么小写个爆搜 阅读全文
posted @ 2016-10-25 22:04 BBChq 阅读(126) 评论(0) 推荐(0)
noip模拟赛#38
摘要：我打开了#39的problem。。。想了半个小时多发现我一道题都不会写。。。于是我打开了#38的problem T1：循环数字的定义为能够将该数划分为若干相同长度的段并且都相同。 n=2e18. =>我只会70%的暴力。。。 正解： 对于[L,R]内的循环整数个数，可以看成是[1,R]内的循环整数个 阅读全文
posted @ 2016-10-24 21:56 BBChq 阅读(165) 评论(0) 推荐(0)
noip模拟赛#45
摘要：T1：n<=1e6，求最小的区间包含(1,m)的所有数。 =>双指针扫一遍即可 T2：1000*1000的矩阵，求有多少个联通块。内存限制1M =>懒得写暴力的了。。。正解似乎是并查集。我学的是ccz大爷的压位。就是压三位，其实多压几位也可以，char的范围是[-128,128]，然后就可以省下了一 阅读全文
posted @ 2016-10-24 13:54 BBChq 阅读(115) 评论(0) 推荐(0)
noip模拟赛#15
摘要：#15 T1：a[i]>=a[i/2]。输出a的最大字典序 =>可以发现这是二叉树的情况那么就先预处理出每个点有多少个儿子然后递归处理就可以了。 T2：n:5e4,k=7 k维空间求曼哈顿距离的最远点对。 =>二维的情况下是O(N2K)的显然不行，然后我们可以根据2维的情况推广到k维的情况。复杂度是 阅读全文
posted @ 2016-10-20 19:18 BBChq 阅读(156) 评论(0) 推荐(0)
noip模拟赛#14
摘要：#14： T1：f[x]=x-1(x&1)||x/2(x&1=0) 求[n,m]有多少个数可以通过变换得到k。（1e9). =>好像cf上看过类似的题，用二进制的方式来写。不过我没有考虑111的情况算出来的是110的结果。所以WA了。而且也写的非常复杂。 =>T1难度一般不大应好好的想想。 T2：( 阅读全文
posted @ 2016-10-20 19:16 BBChq 阅读(166) 评论(0) 推荐(0)
noip模拟赛
摘要：#14： T1：f[x]=x-1(x&1)||x/2(x&1=0) 求[n,m]有多少个数可以通过变换得到k。（1e9). =>好像cf上看过类似的题，用二进制的方式来写。不过我没有考虑111的情况算出来的是110的结果。所以WA了。而且也写的非常复杂。 =>T1难度一般不大应好好的想想。 T2：( 阅读全文
posted @ 2016-10-13 20:18 BBChq 阅读(203) 评论(0) 推荐(0)
rp++
摘要：1.比赛的题目除非是连想都不用想的傻叉题否则就不要细节什么都没想就直接开打！。 阅读全文
posted @ 2016-10-02 18:17 BBChq 阅读(144) 评论(0) 推荐(0)
10.1 plan
摘要：1951 [Sdoi2010]古代猪文 Sdoi2010 Contest2 807 1928 1566 [NOI2009]管道取珠 806 1429 2756 [SCOI2012]奇怪的游戏 804 2953 2599 [IOI2011]Race 802 2699 3527 [Zjoi2014]力 阅读全文
posted @ 2016-10-01 10:16 BBChq 阅读(99) 评论(0) 推荐(0)
51nod水题记
摘要：妈呀51nod已经刷不动了又开始跟bzoj一样总是得看题解了。。。那么发一下总结吧。。。 1051：最大子矩阵 1013：等比数列求和+逆元就可以了。 1021：石子归并O(n3) 1268:O(2^20)爆搜。 1068：手推了一下发现110110110110。。。然后就可以了。。。 1099：u 阅读全文
posted @ 2016-09-09 20:28 BBChq 阅读(247) 评论(0) 推荐(0)
bzoj AC倒序
摘要：我真机智不是吗hhhh 阅读全文
posted @ 2016-08-23 17:25 BBChq 阅读(2370) 评论(3) 推荐(1)
算法学习
该文被密码保护。
posted @ 2016-07-23 22:41 BBChq 阅读(9) 评论(0) 推荐(0)
写题过程
摘要：一定要将这道题的思路弄明白后再写。7.18.写矩阵快速幂1875然后挺快的就写出来了，但是t忘了将一，以为自己的思路错了。所以首先要思考自己的思路是否错了是否漏了细节中间输出固然可以但盲目的输出也只是浪费时间特别是有时候想着输出后再看看吧。然后调出样例后交上去一直WA，我想了一会原因应该是没有判断重 阅读全文
posted @ 2016-07-18 11:45 BBChq 阅读(193) 评论(0) 推荐(0)
网络流
摘要：1.hdu3377：求最大流模板 poj1273：。。。 poj3281：建图即可。s->F->k->k'->D->t; 2.最优匹配可以用最小费用最大流做。。。最大匹配可以用最大流做。。。不知道时间复杂度比较如何。。。应该是匈牙利比较快吧。。。 3. 阅读全文
posted @ 2016-07-09 16:55 BBChq 阅读(182) 评论(0) 推荐(0)
图论
摘要：1.二分图最大匹配数=最小覆盖数：(1.每条匹配边之间都是独立的，没有重合的X部点或者Y部点，所以，只对于匹配边而言，每条匹配边都需要一个覆盖点，才能覆盖这条边。(2.http://blog.sina.com.cn/s/blog_51cea4040100h152.html 证明1可知该点集必定可以覆 阅读全文
posted @ 2016-07-05 20:25 BBChq 阅读(208) 评论(0) 推荐(0)
状压dp
摘要：poj3254：裸 阅读全文
posted @ 2016-07-04 21:54 BBChq 阅读(165) 评论(0) 推荐(0)

1 2 下一页