会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
gllonkxc
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2021年8月31日
一些小姿势
摘要: 姿势 位运算 \(1.a+b=(a\&b)+(a|b)\) 2.
阅读全文
posted @ 2021-08-31 15:22 gllonkxc
阅读(30)
评论(0)
推荐(0)
2021年8月25日
<学习笔记>《具体数学》
摘要: 第一章--递归问题 引用了三道例题: 河内塔/汉诺塔, 平面上的直线, 约瑟夫问题 主要涉及方法: 数学归纳法, 成套方法 1.1--利用数学归纳法, 判断观察得到的结论对于递归式子是否成立 1.2--成套方法, 解递归式子(感觉类似于解方程) 例如 \(f(1)=a\\ f(2n)=2f(n)
阅读全文
posted @ 2021-08-25 11:17 gllonkxc
阅读(191)
评论(0)
推荐(0)
2021年8月2日
康复训练
摘要: total: 15 CF1553D: 性质1: t肯定是s的子串。 性质2: 从s中选取的字符之间隔着偶数个字符(字符的下标按照奇偶奇偶奇偶排)。 那么我们可以从1/2开始(代表奇数/偶数位开始, 看是否能找到子串t, 注意, 一个backspace等于删两个), 然后我们就会wa on 19。 我
阅读全文
posted @ 2021-08-02 17:39 gllonkxc
阅读(58)
评论(0)
推荐(0)
2019年11月18日
[AFO]记五年oi生涯及CSP2019复赛游记
该文被密码保护。
阅读全文
posted @ 2019-11-18 09:01 gllonkxc
阅读(258)
评论(0)
推荐(1)
2019年8月15日
CF#579div.3
摘要: 只写了4题...(BCDE) A和F太长就懒得看了... B题题意:给你4*n个小木棍,问你能不能拼出n个面积相同的矩形 做法:排序后,最大的和最小的组成一个矩形 C题题意:求满足所有的$[ai%x==0]$的x的个数 做法:求gcd然后分解gcd D题题意:给你两个字符串s,t满足t是s的子序列,
阅读全文
posted @ 2019-08-15 21:13 gllonkxc
阅读(136)
评论(0)
推荐(0)
2019年8月8日
「BZOJ1827」奶牛大集会
摘要: 题意:找一个点x使得$\sum c_i\cdot dis(i,x)$最小(其中dis表示i->x的距离) 做法:先跑出一个点的答案,然后在树上跳动,x->son的时候son这棵子树的答案都减去$\sum c_i*dis(x,son),i\in son$,其他节点都增加$\sum c_i*dis(x,
阅读全文
posted @ 2019-08-08 09:09 gllonkxc
阅读(174)
评论(0)
推荐(0)
2019年8月7日
「BZOJ2821」作诗 && 「BZOJ2724」蒲公英
摘要: 题目大意(蒲公英):多次询问求区间众数,不带修,强制在线 题目大意(作诗):多次询问求区间中出现偶数次的数的个数,不带修,强制在线 做法:发现都是强制在线,所以优秀的莫队算法就没用了:( 然后我们套路性的设$F_{i,j}$为i~j块中的答案,然后对两边剩下的至多$2\sqrt n$个数单独处理。
阅读全文
posted @ 2019-08-07 07:43 gllonkxc
阅读(152)
评论(0)
推荐(0)
2019年8月6日
「BZOJ4576」262144
摘要: 看到$c_i$的数据范围你是不是明白了什么 (其实这种题常规写法不是区间dp吗) 但是区间dp $O(N^3)$ 显然过不去 *我们考虑一下把值域丢到状态中 设$dp_{i,j}$表示第i个数,向右合并到哪能得到j 然后就可以得到$$dp_{i,j+1}=dp_{dp_{i,j}+1,j}$$ 1
阅读全文
posted @ 2019-08-06 14:24 gllonkxc
阅读(155)
评论(0)
推荐(0)
2019年8月5日
「51nod1689」逛街
摘要: 做法:维护3个堆(有贡献堆,无贡献堆,垃圾堆)。然后将$b_i$前k小个$c_i=1$的点丢进有贡献堆,将其他的能进点丢进无贡献堆,将暂时不能进的点丢进垃圾堆。 具体实现看代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 typedef
阅读全文
posted @ 2019-08-05 10:08 gllonkxc
阅读(123)
评论(0)
推荐(0)
2019年8月1日
「51nod1681」公共祖先 &&「51nod2553」双重祖先
摘要: 来自51nod的双倍经验题 公共祖先 : 题意: 给你两颗树,问你有多少对点(a,b,c)满足c在第一棵树中是(a,b)的公共祖先,在第二棵树中也是(a,b)的公共祖先 双重祖先:题意:给你两棵树,问你有多少对点(u,v)满足u在第一棵树种是v的祖先,在第二棵树种也是v的祖先 乍看一下好像不是很一样
阅读全文
posted @ 2019-08-01 11:18 gllonkxc
阅读(405)
评论(0)
推荐(0)
上一页
1
2
3
4
下一页
公告