04 2019 档案

luogu P1019 单词接龙
摘要：一道深搜题 应该很早就做然而并没有 这跟成语接龙一点也不像不能为所欲为 然后需要注意一下 相邻的两部分不能存在包含关系就是说如果存在包含关系，就不能标记为使用过。 每个单词最多出现两次 这样提前先预处理一下每两个单词之间的重复部分 用sam[i][j]表示第i个单词后接第j个单词的重叠的部分 然后d 阅读全文
posted @ 2019-04-27 18:02 ./seven 阅读(174) 评论(1) 推荐(0)
luogu P4137 Rmq Problem / mex
摘要：传送门w 一道莫队 完全不会 yfl dalao表示我太菜了这道题贼简单 qaqqq orz我对不起讲过莫队的yfl dalao 真的是纯纯纯莫队emmm #include<cstdio> #include<cmath> #include<algorithm> #define sev en usin 阅读全文
posted @ 2019-04-24 22:01 ./seven 阅读(143) 评论(0) 推荐(0)
luogu P1038 神经网络
摘要：点开这个你会看到很乱的题面反正我看不进去 这道题的题面 真的令人头大 而且说的不清楚 有很多坑点 首先,输入层神经元的阈（这个字读yu！！！不是阀）值不需要减掉 其次,最后一层不能清掉信号强度 再就是,最后会有负数所以判断的是c是否>0 放在任务计划里挺久,上周才切掉 一道裸的拓扑排序吧 #incl 阅读全文
posted @ 2019-04-16 11:06 ./seven 阅读(124) 评论(0) 推荐(0)
luogu P2486 [SDOI2011]染色
摘要：传送门~ 这道题第一眼看过去 显然嘛 树剖 搞呗 线段树挨个统计颜色段数 但是搞的时候需要记录一下线段树每个节点的左右子节点的颜色 因为如果左边子树的右儿子颜色和右边子树左儿子颜色一样ans要-- 同时剖出来的链也要判断一下与上一次剖到的链的颜色是否相同 代码挺长的 写完debug整的我眼睛疼死 # 阅读全文
posted @ 2019-04-16 10:54 ./seven 阅读(114) 评论(0) 推荐(0)
高精
摘要：今天模拟 考了一堆高精题 看到题目的一瞬间：awsl 物理意义上的 qaqqqqaqaqaqaqaqaqaqqq 然后强行刚题 首先是高精度加法 要先把短的补位0 然后。。没了 #include<cstdio> #include<iostream> #define sev en using name 阅读全文
posted @ 2019-04-14 17:41 ./seven 阅读(485) 评论(0) 推荐(0)
LNOI2019【12省联考】
摘要：先来推一波我姐的游记qwq 然后传送门qaq 异或粽子 字符串问题 骗分过样例 皮配 春节十二响 希望 第一试 t1是看题面最容易的一道题了 正解似乎是可持久化01trie树 什么玩意？？？我太菜了告辞 ————————————————————4.13———————————————————————— 阅读全文
posted @ 2019-04-07 20:51 ./seven 阅读(536) 评论(1) 推荐(0)