SG函数：https://ac.nowcoder.com/acm/contest/5531/F 题解链接：https://ac.nowcoder.com/discuss/424000?type=101&order=0&pos=34&page=1
转载
2020-05-16 13:22:00
52阅读
2评论
https://codeforces.com/contest/1236/problem/E
转载
2020-01-17 12:58:00
25阅读
2评论
Prefix Code题意：给出N个字符串，如果有字符串是其他字符串的前缀则输出”No"，
原创
2022-09-19 09:53:17
27阅读
上海网络赛： HDU 5468 Puzzled Elena 莫比乌斯反演 树形DP HDU 5469 Antonidas 暴力+剪枝 HDU 5473 There was a kingdom 求凸包 然后做DP 合肥网络赛： HDU 5487 Difference of Languages BFS
转载
2015-10-05 14:47:00
50阅读
2评论
????我爱ACM???? BUPT2017 wintertraining(15) #5 ABCDEFGHI #6 ABCDEF #7 ABCDEF #8 ABCDEFGH #9 ABCDEFGH bupt spring training for 2015 #1st ABCDEFGHIJKL #2nd AB
原创
2021-07-22 14:11:10
63阅读
出题人卡的真的好. 宇佐大人的白旗 ～ Most Famous Hero: 这题有点无语了，比赛的时候数据出问题了，害我一直出问题，最后数据修了就过了。 做法1：直接最短路上更新就好了。 // Author: levil #include<bits/stdc++.h> using namespace ...
转载
2021-08-02 17:20:00
123阅读
2评论
待修莫对 序列自动机 几何积分 沈阳 M 待删除背包 ； 分组背包 K-LIS， K次二分（插到最后stop） 问题转化为LIS bzoj2131 hdu4055 最小线段覆盖环 实时路况 分治+floyd min_25筛 最小树形图 多项式
转载
2019-01-22 20:23:00
86阅读
2评论
好多题都不会啊，这可咋整 先写着吧....大概会割掉.... cf490 求带点权树上的简单路径构成的点权序列的最长上升子序列的长度的最大值 一个比较容易想到的做法就是dp，设f[x,i]表示以x为根的子树中，以i为结尾的最长上升子序列的长度，g[x,i]就是下降。这里我们规定只能选取深度递降的顺序 ...
转载
2021-07-17 22:50:00
41阅读
2评论
A. F 签到题，随便写. B. S 交换次数可以被联想成逆序对. 我们可以回想归并排序的求解过程，发现有序的依旧有序，无序的才会被交换. 本题中类比过来就是，有序的就是那些相同颜色的，也就是相同颜色的不会换位置. 于是可以写出 \(dp_{i,j,k,c}\) 表示 \(R\) 填了 \(i\) ...
转载
2021-10-17 11:54:00
57阅读
2评论
另外那个太多了此生不知能否补完~2015 ACM/ICPC Asia Regional Hefei Online1001Monitor the Alpacas7.37%(16/217)1002The Relationship in Club16.80%(21/125)1003Difference o...
转载
2015-09-18 16:34:00
40阅读
2评论
Palindrome Function 题意分析 给定左区间和右区间在k进制下是回文数有多少 分析 考虑每一个进制下的区间合法方案 代码 /*made in mrd*/ #include<bits/stdc++.h> using namespace std; const int N=2e5+10; ...
转载
2021-11-02 12:26:00
140阅读
2评论
from lxml import etree html=""" 1 2 1 2 1 2 1 2 """ html=etree.HTML(html) html1=html.xpath('//li[text()=2]')#获取值为2的html节点 #...
转载
2018-01-16 23:49:00
122阅读
Wannafly winter camp的比赛题，大深坑补不完。 Codeforces #371div1的C，dp做法和评论区nlogn做法，看不懂qwq。 BZOJ1006，弦图与最大势算法。 写一篇浅谈burnside引理的blog。参考：BZOJ1004某题解、burnside与polya某简
原创
2021-07-16 10:46:30
214阅读
linux os 文本处理sed，grep，awk，perl c++语法糖 ...
转载
2021-07-20 19:20:00
138阅读
2评论
总结 1.创建一个全是质数的数组 看H题学习 2.反转字符串函数 reverse(ans.begin(), ans.end()); H.ProblematicPublicKeys 计蒜客 - 45184 （欧拉素数筛） 题意： M组数，每个数a[ i ]是由两个质数相乘得来的。求出这些的质数，从小到 ...
转载
2021-09-10 21:25:00
126阅读
2评论
补题链接 参考视频 在这里补一些没做出来的题，还是看不懂的就投降了。 J. Puzzle Competition 题意：有向图，每个点有激活的能量要求（其中必有0要求的点），激活后的点向所有边发出1点能量，经过边权的时间后抵达。然后还有一个自动启动装置，到达他的启动时间后，他会把他相连的所有点启动。 ...
http://101.76.200.10/cache/4/03/maratona.ime.usp.br/7e08452c5de83ec599229759a9466aca/maratona_en.pdf A.问能否从左上角走到右下角，那么就转化为能否从左下角走到右上角，如果能走到，则原来的路线不通，类
转载
2019-10-26 18:41:00
105阅读
2评论
1、
$('p') 获取文档中所有段落
$('#eid') 获取文档中指定id的元素
$('.cname')获取文档中指定class的所有元素
2、
$('#eid > li').addClass('horizontal') 给id为eid下的所有li子元素(>)加上class
$('#eid li:not(.horizontal)').addClass('sub-le
原创
2011-06-21 15:22:33
449阅读
##A.Merchant ##B.Equation 一道简单的线段树，考场上因为忘了给子树传递信息挂没了.. B_code #include<bits/stdc++.h> using namespace std; namespace BSS { #define p() puts("") #defin ...
转载
2021-08-09 20:25:00
96阅读
2评论
A. 第零题 第一眼给人一种特别水的感觉，我甚至以为跑一个最短路就行了.. 实际上确实也不算特别难，但是没有只跑一个最短路那么简单. 打表发现了一个交换 \(s\) 和 \(t\) 不会影响答案的性质. 又发现了从 \(s\) 走到 \(t\) 的经历和从 \(1\) 走到 \(t\) 有一部分是重 ...
转载
2021-09-11 16:56:00
56阅读
2评论
