Two problems in concrete complexity: cycle detection and parallel prefix computation