上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页
2018年9月22日
牛客练习赛27
摘要： 先占个坑 "题目链接" mdzz"愤怒"那道题考完之后才做出来有些遗憾啊(琛哥和雷哥好像还是听不懂) 切4道/rank45 反思...D题考场上没成功想出来...第二天早上捋了捋思路就A了... "A 纸牌" 小w想和你van纸牌 小w有两张纸牌，两张纸牌上都有相同的正整数n 每一轮一张纸牌上的数都 阅读全文
posted @ 2018-09-22 21:50 ghj1222 阅读(589) 评论(0) 推荐(0) 编辑
牛客nowcoder NOIP普及组第三场
摘要： qtmd AK了 直接题解吧 "题目链接" "A 十七边形" 牛牛想在一个半径为r的圆中，找到一个内接的十七边形，使他的面积最大。输入半径r，输出最大的面积。 1 using namespace std; int r; int main() { scanf("%d", &r); double fk 阅读全文
posted @ 2018-09-22 11:33 ghj1222 阅读(298) 评论(1) 推荐(0) 编辑
[比赛|考试]9.21上午考试
摘要： 9.21考试 290/300(100,100,90) rank2 缩索大乐斗 T了一个点(被教练dui了)，以后练练卡常技巧 其实我感觉(经历了好几次低分之后)我对自己的要求降低了？？？ 升降梯 不要问我这个名字为什么这么奇怪。 Nescafe 之塔一共有 N 层，升降梯在每层都有一个停靠点。手柄有 阅读全文
posted @ 2018-09-22 07:52 ghj1222 阅读(279) 评论(0) 推荐(0) 编辑
2018年9月19日
给花_Q
摘要： ![](https://img2018.cnblogs.com/blog/972515/201809/972515-20180919105347523-1201769973.jpg) 阅读全文
posted @ 2018-09-19 10:54 ghj1222 阅读(160) 评论(0) 推荐(0) 编辑
2018年9月18日
[比赛|考试] 9.17下午考试
摘要： 9.17 下午考试 又tm炸了。。。 100/300 (100,0,0) rank10 T1秒切不管，T2T3思索2h无果， 经验/教训/反思：OI赛先写暴力先写暴力先写暴力 T1 给出 m 个数 a[1],a[2],…,a[m]，求1~n 中有多少数不是 a[1],a[2],…,a[m]的倍数。m 阅读全文
posted @ 2018-09-18 06:08 ghj1222 阅读(353) 评论(0) 推荐(1) 编辑
2018年9月16日
[比赛|考试]nowcoder NOIP提高组组第二场
摘要： 160/300pts，rank16(100,30,30) 在自身找毛病，首先做题感觉还不不够认真，比如T3那个我一开始审出来了，然后tmd忘了。。。gg。。。T1AC没啥好赞美的，T2T3暴力没拿全啊。。。 sjzez大佬ztb180pts太强了相比我这个连树剖都不会写的就是个菜狗啊 吐槽T1动态题 阅读全文
posted @ 2018-09-16 11:49 ghj1222 阅读(232) 评论(0) 推荐(0) 编辑
2018年9月15日
[比赛|考试]nowcoder 小白月赛7
摘要： 牛客小白月赛7 "比赛地址" 。本次比赛我切了8道(ACM赛制)，rank(20)。 反思：刚入手ACM赛，光追求刺激了，没有总结ACM赛制的经验。是应该多提交》。。还是少提交。。。小白赛还有两道不会的题呢。~~(其实是懒得推了)~~。所以以后刷题提手速，提脑速，提高做题时的紧张感（膜拜石室中学某大 阅读全文
posted @ 2018-09-15 21:26 ghj1222 阅读(801) 评论(3) 推荐(1) 编辑
[比赛|考试] 咕咕掉的一些比赛总结
摘要： 咕咕掉1:9月9日上午nowcoder tg组1 咕咕掉2:9月14日晚上wannafly （以上是没有写总结的比赛，考得都很惨，更新不更新看心情，如果有更新会在本文里更新的） 9.12 下午校内 160pts/300pts,rank4,(60,60,40) 经验/教训：T1 WA4点 多组数据未完 阅读全文
posted @ 2018-09-15 16:17 ghj1222 阅读(191) 评论(0) 推荐(0) 编辑
[比赛|考试]nowcoder NOIPpj组第二场
摘要： nowcoder NOIPpj组第二场 370pts/400pts(100,100,100,70) rank3 给自己的反思：前3题都A了，T4O(N^2)不会就是不会(没准是我懒得推了)，DP了70pts，没什么好反思的，反正就是保持状态吧~~(qtmd我就是个喜欢做水题的菜鸡)~~反正以后水题保 阅读全文
posted @ 2018-09-15 16:07 ghj1222 阅读(422) 评论(3) 推荐(0) 编辑
2018年9月13日
[SHOI2002]百事世界杯之旅
摘要： 题目：“……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更克赴日韩观看世界杯。还不赶快行动！” 你关上电视，心想：假设有n个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才能凑 阅读全文
posted @ 2018-09-13 15:28 ghj1222 阅读(477) 评论(0) 推荐(0) 编辑
洛谷2685 [TJOI2012]桥
摘要： [TJOI2012]桥 题目大意：给定一无向图，求删除一条边后1到n最短路的最大值，以及方案数。 做法：我们先从1为起点、从n为起点跑两边dij，获得每一个点到起点1、终点n的最短距离，其实距离和边权之间的关系相当于构建了由1为根的和由n为根的最短路树 所有最短路组成的树。 不难发现，要删除一条边， 阅读全文
posted @ 2018-09-13 14:40 ghj1222 阅读(215) 评论(0) 推荐(0) 编辑
2018年9月9日
Pólya计数定理
摘要： Pólya计数定理 Pólya计数定理是数学中常用的定理，这里我们由浅入深逐层递进随便扯一扯 置换，顾名思义是一种操作，对一个集合，对它的每一个元素建立有像的映射关系，这个关系叫做置换。 比如说一个集合{ghj1222,olinr,guz,enceladus}，如果让ghj1222坐到olinr的位 阅读全文
posted @ 2018-09-09 20:23 ghj1222 阅读(605) 评论(0) 推荐(0) 编辑
luogu4430 小猴打架
摘要： 假硕讲了个prufer编码和Caylay公式 我为了证明prufer编码没用 所以用矩阵树定理证明了Caylay公式 让我们用矩阵树定理推一波 首先这个小猴打架最后会打成一棵树，这棵树是N个点的完全图的生成树 所以用矩阵树定理 构建矩阵(N个点的完全图) 这是我们的邻接矩阵 $\begin{vmat 阅读全文
posted @ 2018-09-09 11:27 ghj1222 阅读(148) 评论(0) 推荐(0) 编辑
2018年9月6日
luogu1210 回文检测
摘要： Manacher 正确读法：抹内A撤(马拉车) (跟着假硕学英语) 我们把原来的字符串，通过玄学处理，变成只留下字母，且每两个字母之间有一个奇怪的字符的那种Manacher专用字符串。 建立双射关系 表示 在b中的位置（如果 是字母）， 表示 在a中的位置（如果 是字母） 然后对b数组跑Manach 阅读全文
posted @ 2018-09-06 16:10 ghj1222 阅读(185) 评论(0) 推荐(0) 编辑
luogu2420 让我们异或吧
摘要： 这题就没人用并查集吗，我弱弱地问一句 然而是先并，后查的 建立一个带权并查集 表示节点x到他直接父亲的异或值 根据异或的可乱搞的性质 注意并查集一定要先getf一下 然后合并同根据异或可乱搞的性质(rt所示) mspaint真心毒瘤 查询的时候先getf一下 然后直接 即可 cpp include 阅读全文
posted @ 2018-09-06 10:56 ghj1222 阅读(123) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页