发表评论取消回复
相关阅读
相关 【题解】Luogu P1038 神经网络 拓扑排序
topsort 板(?)题 显然,题目要求从入度为零的点遍历到出度为零的点,想到用拓排 另如果是输入层,那么u\[i\]为1或0都没有关系,一定会激活 同时处理出度便于输
相关 【题解】Luogu P3942 将军令 贪心
f\[x\]\[0\] 表示最近控制驿站的距离 f\[x\]\[1\]表示最远不能控制的驿站距离 当f\[x\]\[0\]+f\[x\]\[1\]≤k是说明能被控制,但没有
相关 【题解】[NOI2019Route](70分)
占坑 做法是拆掉所有式子,拆完式子看一下,如果A=0,发现边被分为了终点走向n的边和不走向n的边。所以边就有了新的边权,并且可以相加。然后通过网络流建模的套路建模使得满足时间
相关 【题解】Luogu P1083 借教室
用差分数组(b\[i\])存每天教室的使用情况 所以当对区间操作时,其实可以转化成对b数组操作: b[s[i]]+=d[i]; b[t[i]+1]-=d[i
相关 Luogu2375 [NOI2014]动物园 (KMP)
写炸,上网,不同KMP形态。 无力,照该,一换写法就过。 横批:我是垃圾 求\\(next\\)时\\(DP\\)出\\(num\\),路径压缩防卡\\(n^2
相关 【题解】Luogu P5468 [NOI2019]回家路线
[原题传送门][Link 1] 前置芝士:斜率优化 不会的可以去[杜神博客][Link 2]学 这道题我考场上只会拆点跑最短路的70pts做法 后来回家后发
相关 LOJ 3159: 「NOI2019」弹跳
题目传送门:[LOJ \3159][LOJ _3159]。 题意简述: 二维平面上有 \\(n\\) 个整点,给定每个整点的坐标 \\((x\_i,y\_i)\\)。
相关 【题解】Luogu P5337 [TJOI2019]甲苯先生的字符串
[原题传送门][Link 1] 我们设计一个\\(26\26\\)的矩阵\\(A\\)表示\\(a~z\\)和\\(a~z\\)是否能够相邻,这个矩阵珂以由\\(s1\
相关 【题解】Luogu P5471 [NOI2019]弹跳
[原题传送门][Link 1] 先考虑部分分做法: subtask1: 暴力\\(O(nm)\\)枚举,跑最短路 subtask2: 吧一行的点压到vecto
相关 【题解】Luogu P2257 YY的GCD
[原题传送门][Link 1] 这题需要运用[莫比乌斯反演(懵逼钨丝繁衍)][Link 2] 显然题目的答案就是\\\[ Ans=\\sum\_\{i=1\}^N
还没有评论,来说两句吧...