- 博客(11)
- 收藏
- 关注
RSS订阅转载 2019.08.01NOIP模拟11
建军节，解放军辛苦了，致敬！！ 下面再说今天的考试QwQ 今天的模拟赛……终于不是爆零也不是倒数第一惹～T1 string最起码第一题拿到了大家都拿到的基础分40，知足常乐，慢慢进步。sort考场上忘了咋用（一直把第二个参数当作区间长度）两个代码模拟了40分钟未果，于是手写俩冒泡交了，成功水到了部分分然而我看出来了T1要用线段树维护，但是迫于不...
2019-08-01 20:43:00
105
转载 2019.07.29NOIP模拟10
今天还是有自知之明的，刚完T1的5分，看了T2是棵线段树，T3是期望，那果断放弃T2和T3去继续学习我的主席树了QwQT1 辣鸡（ljh）说实话，预计T1不会只有5分，但是除了n==1的情况剩下的就是按贪心写的，但是一分都没给，委屈.jpg但是令我震惊的是，一考完，我冒着试试做死的风险去把每个区间的叉叉加起来*2竟然水到了65分，我哭辽，关键是我写出来了把它删掉了……正...
2019-07-29 20:38:00
111
转载 2019.07.27NOIP模拟9
我～～先RT 这套题先留着，回头再来改再一次，我沦落到了倒数第五，然而后面全是山大的QAQ，还是HZ的太强了不知道下一次能不能摆脱倒数前5md人生第一次把目标定成这样（没脸混了都这套题出自liu_runda大佬之手，数据非常接近NOIP的划分（波波说的T1 随(rand)然而rand并没有分转载于:https://www.cnblogs.com/rui-482...
2019-07-27 11:26:00
88
转载 2019.07.25NOIP模拟8
考的都不会～～～会的都不对～～～T1 匹配传说中的KMP或者hash表显然我不会，写了个暴力，爆零了#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>#incl...
2019-07-25 20:46:00
81
转载 2019.07.22NOIP模拟7
今天模拟赛倒数第五，还在预期之内，稳住稳住，过两次在往上冲冲T1 方程的解题面乍一看就是exgcd，然而我不是很会熟练的运用于是整整一个小时都在疯狂的特判，拿到了WA20的好成绩QAQ终于在three_D的帮助下A掉了这到题除了特判之外，一个正常的方程正解不好想（我不会做）就是exgcd之后，要找a、b的lcm找到最小正整数解注释看代码#in...
2019-07-22 15:47:00
89
转载 2019.07.19NOIP模拟6
爆零使我快乐～～～这套题对于我来说还是挺难的，到现在也没有完全弄懂尤其是T3真是的，打个模拟赛都是恋爱的酸臭味T1 那一天我们许下约定对于30%的数据，用简单的、不动脑子的dp就行，然而我没想到诶。定义dp[i][j]为在第i天时，还剩下j块饼干#include <iostream>#include <cstdio>#i...
2019-07-20 14:01:00
82
转载 2019.07.18NOIP模拟5
真TM不容易，LZ终于有分啦！！！撒花～～～T1 星际旅行按说我是不会这个题的，然而我一不小心拿了80分QAQ感jio这个solution讲的还是挺明确的：将所有的边拆成两条,问题变成去掉两条边,使得原图存在一条欧拉路径。注意新图中所有点的度数均为偶数,只需按照去掉任意2个自环、去掉任意1个自环和任意一条边、去掉两条有公共顶点的边进行讨论即可。注意图不连通的判断方...
2019-07-18 11:18:00
127
转载 2019.07.16NOIP模拟4
emmmm又爆蛋了QAQ真TM难搞～～～分析题叭，争取考后要明明白白的AKT1 礼物(gift)其实考试的时候没有看数据范围，只是觉得很简单但是没有思路然额，我没有想出来正解，10%的分也没拿到对于10%的数据，N = 1那么只输出$1/p_i$就行了#include <iostream>#include <cstring&g...
2019-07-16 14:04:00
115
转载 KMP入门
First.先上一份最原始的无任何优化的代码（暴力）：#include <iostream>#include <cstring>using namespace std;char s[1000],p[1000];inline int getans(char* s,char* p){ int sl=strlen(s),pl=str...
2019-07-16 07:34:00
118
转载 「HAOI2015树上染色」「树形DP」
其实我还不大会树形DP此题就当练手叭，缕一下思路就好题目链接 BZOJ4033 题目大意就是给一棵树，对一部分点染成黑色，剩下的为白色，问所有同色点距离之和。。。。。。。简明扼要的题意，然额我不会QAQ大概意思是要，枚举父亲节点分给字节点黑点k的个数，然后子树内的白点数*树外的白点数*边权+子树内黑点数*子树外黑点数*边权的最大值即答案...
2019-07-16 07:04:00
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人